After the success of her previous album Neon Nights, Minogue was asked by All Around the World Records, a major dance label, if she would write the lyrics to a popular dance instrumental track called "Flower Power", which was a huge hit in clubs in Ibiza. Minogue agreed and wrote the lyrics to the song that would soon become "You Won't Forget About Me". About writing lyrics for the song, Minogue said: "I'd heard it without vocals and I thought, 'Fantastic'. I had already written loads of vocals for myself and knew I had something that would be perfect for it."[2]
By 2005 sessions were well underway with Minogue writing and recording material with longtime collaborators Thriller Jill, J.C.A, who wrote her hit "I Begin to Wonder", and Roger Sanchez on the track "Do You Believe Me Now?"[3] Sessions with The Location, Rob Davis, Jewels & Stone, and The Fourty4s also took place. The album took on the working title of Heavy Disco during this time after the line in the J.C.A.-produced "Feel Like I Do". In early 2005, The Location-produced "Love Fight" was considered for single release, before "I Can't Sleep at Night" was decided upon. The song received a video and remix treatment before being delayed in favour of a new collaboration with the Soul Seekerz on their instrumental track "Turn Me Upside Down". As a result, "Perfection" was released in October 2005 as the album's second single, becoming a dance hit and reaching number one on the UK Dance Chart.
During this time, All Around the World decided to release a hits compilation to support the upcoming album and Minogue's success on the dance music scene. In 2006, Minogue continued writing and recording material with British dance group LMC. During one of their sessions, they penned "So Under Pressure", which was inspired by the cancer diagnoses of her sister Kylie Minogue as well as that of an unnamed friend. Minogue has described the recording of "So Under Pressure" as a "real achievement" as she was "brave enough to put all [her feelings] into words".[4] This song was used to launch the compilation The Hits & Beyond, which included fifteen previously released singles as well as some of the new material as a taster. One of these 'beyond' tracks was "I Can't Sleep at Night", which was released to digital retail outlets as the fourth single in January 2007.
At this time Minogue also recorded a cover of "He's the Greatest Dancer" as the charity single for that year's Children in Need; it was dropped when Minogue pulled out of Strictly Come Dancing to work on rival TV show The X Factor. The single was replaced in favour of a cover of "Downtown" former Spice GirlEmma Bunton had performed. In December 2006, the track was released to dance clubs in the United Kingdom. It was physically released in Australia by Central Station Records on 14 April 2007, with the UK only receiving a digital release. It was ultimately featured on the album along with another cover track, "Xanadu", which was initially recorded for a Departure Lounge compilation series.
The album, retitled Club Disco a reference to Minogue's hypocorism, "Disco", finally saw a release on 5 November 2007. It was initially only released to online music stores. In an interview Minogue stated the decision to release the album digitally, saying, "I'm always on the internet buying music so I always want to make it something good".[5] The following month a collaboration with Jason Nevins, "Touch Me Like That", was released as a single. In 2008, Central Station, Minogue's Australian label, released the album physically featuring "Touch Me Like That", along with a bonus disc of club remixes.
Jon O'Brien of AllMusic called the album "far more focused and less 'everything but the kitchen sink' than Kylie's recent X" although "unlikely to receive the exposure it deserves", which O'Brien felt was "a shame, as the majority of its 16 tracks suggest that if either she or her AATW record company had got their act together, Club Disco could have built on the momentum of its Top Ten predecessor" Neon Nights (2003). O'Brien commended Minogue's "winning formula of overlaying new vocals on already existing dance tracks" as on "You Won't Forget About Me", utilisation of samples on "Perfection" and "Touch Me Like That", cover of Sister Sledge's "He's the Greatest Dancer", as well as the "ethereal chilled-out" rework of "Xanadu".[6]
