Two of the 21st century's most successful female pop singers, Natasha Bedingfield and Kylie Minogue, are both listed as co-writers. Bedingfield explained to OfficialCharts.com
the track started as a song title during a writing session she had with the London-based songwriting and production trio The Invisible Men. "I think it started as a song title," she said. "We were just having fun... there was no purpose. We just wanted to write a really good pop song. It just kind of came together and we didn't talk about who it would be for."
The Invisible Men had previously worked with Kylie Minogue on her Sigala collaboration "What You Waiting For?
," and they passed the song onto the Aussie singer. Kylie changed some words, which improved the original version. Once Cole and Roberts received the track, they fine-tuned the lyrics and the former Girls Aloud singer recorded the tune.