Tedder wrote the song in less than 15 minutes while on a plane. "[Bassist] Brent [Kutzie] did the music on that, and every now and then he'll send me something," he told Radio.com
. "In ten minutes I wrote him back and said, 'I've already written it.' That was one of the last songs we finished for the album in New Orleans and we brought a four-person choir from the French Quarter."