On April 18, 2016, the band posted a handwritten letter on their website and they set a countdown to May 12 at 9 PM. They started sending postcards to fans all over the world saying that the lead single from the 4th album is called "Wherever I Go". On May 9, OneRepublic announced that they would release their new song on May 13. They will perform the single at the finale of The Voice of Italy on May 25, 2016. They played at MTV Music Evolution Manila 2016 on June 24 and at BBC Radio 1's Big Weekend in Exeter on Sunday, May 29.