The Search for Everything was preceded by the release of two EPs each featuring four new songs from the album. The album's lead single, "Love on the Weekend", was released on November 17, 2016.The first wave, The Search for Everything: Wave One, released on January 20, 2017.The second wave, The Search for Everything: Wave Two was released on February 24, 2017.

“Who You Love”是John Mayer专辑《Paradise Valley》的第三首单曲，由John Mayer和Katy Perry共同演唱。