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.