 It was announced on 22 February 2009 that it would be released as her new single, and the first from her upcoming fourth studio album.The song was premiered on BBC Radio 1's "The Scott Mills Show" on 24 April 2009.The song was added to the station's B-list on 17 June.