Poprzednia, która trwała od 13 do 29 stycznia 2006 i obejmowała 13 koncertów, odbyła się wyłącznie w Paryżu. Dla potrzeb trasy Mylenium Tour 1999-2000 scenografię zaprojektował szwajcarski surrealista H. R. Giger, m.in. twórca postaci Obcego z filmu Ridleya Scotta.
We wrześniu 2008 roku wydała album pt. Point de suture. 7 grudnia 2009 wydała koncertowy album pt. No 5 On Tour i zawierał materiał zarejestrowany podczas koncertów w Lyonie. W kwietniu 2010 wydała koncertowy zestaw pt. Stade de France zawierający rejestrację koncertu z paryskiego stadionu Stade de France z września 2009 roku.
W grudniu 2010 roku wydała album pt. Bleu Noir, do którego utwory skomponowali m.in. Red One, Moby i Archive. W 2011 roku wystąpiła na gali rozdania NRJ Music Awards 2011, gdzie promowała piosenkę „Oui mais... non”. W tym samym roku ukazała się także kompilacja Best of 2001-2011 i dwa nowe single: „Sois Moi – Be Me” i „Du Temps”
W 2012 roku wydała album pt. Monkey Me. W 2013 roku opublikowała klipy do piosenek „Je te dis tout” i „Monkey Me” oraz wystąpiła na gali rozdania nagród NRJ z piosenką „Je te dis tout”. Rozpoczęła też przygotowania do trasy koncertowej Time3less (Timeless 2013). Film koncertowy Timeless 2013: Le Film osiągnął status potrójnie diamentowej płyty.