Davis and Dennis unsuccessfully offered it to S Club 7 and Sophie Ellis-Bextor. Davis then met with Minogue's A&R executive Jamie Nelson, who was impressed by the song's upbeat production and thought it would appeal to clubgoers. Nelson booked the song for Minogue to record. Although Davis thought the recording session would later be cancelled, Minogue wanted to record the song after hearing 20 seconds of the demo. The song was recorded at Davis's home studio in Surrey, England. The music, except the guitar part, was programmed using a Korg Triton workstation via a MIDI interface. Tim Orford was the mix engineer for the song. In a 2011 interview Dennis stated, "even though Kylie wasn't the first artist to be offered the song, I don't believe anyone else would have done the incredible job she did with it". In 2001, Minogue embarked on the On a Night Like This tour to promote her seventh studio album Light Years (2000). She premiered "Can't Get You Out of My Head" on stage during the tour. It was later chosen as the lead single from Minogue's eighth studio album Fever and Parlophone Records released it on 8 September 2001 in Australia and on 17 September in the United Kingdom and other European countries. In the United States, Capitol Records issued a 12-inch vinyl single on 8 January 2002. Composition and lyrical interpretation "Can't Get You Out of My Head" is three minutes and 50 seconds long. In their book The New Rolling Stone Album Guide, Nathan Brackett and Christian David Hoard labelled it a neo-disco track. Justin Myers of the Official Charts Company characterized it as a dance-pop song, while Stereogums Tom Breinan described it as a techno-pop anthem. "Can't Get You Out of My Head" is written in the key of D minor. The song, which does not follow the common verse–chorus structure, is composed of numerous fragmented sections. According to Davis, it "breaks a few rules as it starts with a chorus and in comes the 'la's'". Minogue chants a "la la la" hook that is often noted as the song's most appealing part by music critics. According to BBC Radio 2, the song's composition is "deceptively simple, but its veins run with the whole history of electronic music". The writer described the song's bassline as "pulsing" and influenced by the music of English rock band New Order and German electronic