Newman co-wrote the song with British songwriter Steve Booker, who also co-penned Duffy's smash hit "Mercy
," which won the 2009 Ivor Novello Award for most performed work. The pair composed the tune in a small studio in Parsons Green and they immediately sensed there was something special about it. "We turned around and had massive grins on our faces thinking, 'There's something good here,'" Newman recalled to Digital Spy
. "But you just never know how good it is, you know?"