Following the release of Cole's third studio album,
A Million Lights, in June 2012 and embarking on her debut solo headlining tour, Cole confirmed that a
Girls Aloud's reunion would occur in November 2012. The group released their second greatest hits compilation,
Ten on 26 November 2012 and embarked on
Ten: The Hits Tour in February and March 2013. In March 2013, following the completion of the tour, Girls Aloud released a statement via their official Twitter confirming that they were splitting permanently. The song was originally recorded by Australian recording artist
Kylie Minogue for her twelfth studio album
Kiss Me Once (2014). She worked with Wilkins on the track and wanted it to be used on the album, but management
Roc Nation did not like it because it was "too pop." Wilkins later gave the track to Cole to record, who later contributed additional writing to the song. On 27 May 2014, in an interview with
Hello!, Cole announced that her fourth studio album would be released in November, preceded by lead single "Crazy Stupid Love", featuring
Tinie Tempah. On 29 May, it was confirmed that Cole would debut the single on 2 June on
BBC Radio 1,
Capital FM and
Kiss, with the video premiering on 9 June. The single's cover art features Cole wearing "a gold bodysuit whilst her hair galavanted around her face", as noted by
Metro's Hanna Gale. ==Composition==