Az énekesnő új, KYLIEX2008 nevű turnéjának párizsi nyitókoncertjét a Bercy Stadionban több mint tízezer rajongó látta, köztük ex(?)pasija, Olivier Martinez. Minogue "karrierjének legnagyszabásúbb turnéjaként" emlegeti az új produkciót, melynek során nyolcszor vált kosztümöt. A Jean Paul Gaultier által tervezett darabok nem meglepő módon extravagánsak: a nyitószámként előadott Speakerphone alatt viselt lila darabot a pókok ihlették, amihez képest a pompomlány- és tengerészöltözék szinte konfekcióviseletnek mondható. A tízmillió font költségvetésű, 53 állomásos európai turné során az énekesnő május 15-én Budapesten is fellép.
Olivier Martinez jelenléte természetesen ismét elindította a szokásos együtt vannak-e vagy sem pletykákat. Az énekesnő és a színész négyévi együttjárás után, 2007 februárjában szakítottak. Minogue turnényitó koncertjére egyébként már napokkal korábban Párizsba érkezett, mivel a francia kormánytól kitüntetést kapott a mellrákkal kapcsolatos felvilágosító munkájáért.