 The song was co-written with Jamie Hartman, who is notable for previously writing the hit "All Time Love" for Will Young.First announced by her official site, the single was released physically on 12 February 2007 in the United Kingdom and Ireland.It was also available to download from 5 February 2007.