Allen co-wrote this song about acceptance being denied with writer and producer Joe King, the guitarist and songwriter from the Fray. Allen performed King's version of Kanye West's "Heartless
" on American Idol
and a few months later the pair spent two days in Timbaland's studio in Virginia Beach, working on this song. King told MTV News he simply responded "Yes" to Allen's e-mail. "I didn't even see most of the show because we were on tour in Europe and Australia," he explained. "But I found out he won when we got back and I saw he did 'Heartless,' so I was aware of him when he contacted me. It was a very good vibe in the studio. There was no pressure - we just had breakfast, got to know each other," King added. "It was all very organic after that."