The song was written by Goodrem, McFadden, Stuart Crichton and Tommy Lee James just after Christmas in 2006. On writing with fiancee McFadden, Goodrem said, ""He is such a brilliant writer. I was intimidated by his talent, because we have really different writing styles."" Goodrem states that the song brought about the focus the album needed when she stated, ""The turning point came with the album's opening song 'Believe Again'. Before that I was feeling a little unsure about the direction of the new album. That song really turned things around for me in a lot of different ways.""