Ladyboy

                En mars 2002, Indochine sort l'album Paradize qui sera le troisième acte de la trilogie débutée 5 ans plus tôt. Il compte quinze nouveaux titres dont un duo avec Melissa Auf der Maur. De nombreux collaborateurs ont participé à la naissance de Paradize dont Mickey 3D, Gérard Manset, Jean-Louis Murat et les romancières Ann Scott et Camille Laurens. Gareth Jones (producteur habituel de Depeche Mode et d'Erasure) s'est occupé du mixage et des arrangements.

Le groupe sort d'une longue tournée acoustique et ressort les guitares électriques et leur énergie. Les compositions sont principalement de Oli de Sat qui devient membre du groupe à part entière. Le son rejoint ainsi largement les influences d'Oli comme le metal industriel (Marilyn Manson, Nine Inch Nails...) mais reste accessible. Quant aux textes, outre les thèmes habituels, Nicola s'attaque pour la première fois à la religion. Il en résultera le symbole de la "croix d'Indochine" figurant sur le disque et qui est désormais pour les fans un élément hautement représentatif du groupe.

Suite à la parution de cet album, et notamment du large support radio du single J'ai demandé à la Lune, les médias présentèrent de nouveau Indochine comme la référence rock en France, oubliant qu'ils avaient méprisé le groupe tout au long de la décennie 1990, les traitant de "sinistre ringardise échappée des années 1980" . Résultat des courses, 1 200 000 albums et 1 500 000 singles vendus, 2 ans de concerts à guichets fermés devant 500 000 spectateurs, une Victoire de la musique et un NRJ music award.

Pendant les deux années suivantes (2002 - 2004), Indochine joue la tournée de l'album: c'est le Paradize Tour. Enorme succès: 94 dates, 500 000 personnes et une dernière date en forme d'apothéose au Palais omnisports de Paris-Bercy (18 500 personnes) avec un concert complet des mois à l'avance.

En janvier 2004, Indochine sort un nouvel album live intitulé 3.6.3, en référence à la date de son enregistrement, (le mardi 3 juin 2003 à Bercy). Indochine devient le premier groupe français à remplir Bercy. Ce dernier entre directement à la 1^re place du Top Album en France, ce qui n'était jamais arrivé pour Indochine jusqu'alors. Il sera suivi d'un triple DVD baptisé Paradize Show. Le succès est encore au rendez-vous: 200 000 albums et 100 000 DVD vendus.

En septembre 2004, l'ancienne maison de disque du groupe, BMG, décide en accord avec Indochine de rééditer Le Birthday Album. La compilation comporte 6 titres de plus qu'en 1991 et bénéficie d'une remasterisation au format SACD. Le mardi 14 décembre 2004, c'est au tour de L'intégrale des clips de sortir en DVD.

Le 10^e album studio d'Indochine, Alice & June, sort le 19 décembre 2005. Avec un son plus rock, ce double album se situe malgré tout dans la lignée de Paradize. Cette fois-ci, Indochine a collaboré avec Brian Molko, Didier Wampas et le groupe Aqme. Le titre de l'album fait référence au livre de Lewis Carroll, "Alice au pays des merveilles", et raconte les tracas adolescents de deux fillettes évoluant dans le quotidien de notre monde moderne. L'album est plus tortueux, moins facile à assimiler, et surtout beaucoup moins "grand public".

5 singles sont extraits de l'album : Alice & June, Ladyboy, Adora, Pink Water et enfin Crash Me.

Si les ventes de l'album n'atteignent pas celles de Paradize (450 000 exemplaires vendus en France contre plus d'1 million pour Paradize), la tournée Alice & June Tour est un véritable triomphe puisqu'elle a rassemblé plus de 600 000 spectateurs entre le 06/03/2006 et le 18/08/2007 avec 3 Bercy complets et plusieurs dates doublées, triplées voire quadruplées. Cette tournée aura été également marquée par les deux concerts donnés au Viêt Nam le 6 et le 7 juin à l'opéra d'Hanoï (copie conforme de l'opéra Garnier), avec l'orchestre philharmonique de Hanoï à l'occasion des 25 ans du groupe. Ces concerts ont été enregistrés et ont fait l'objet d'une parution en double CD et DVD en février 2007.

La tournée (Alice & June Tour) s'achève le 19 mai 2007 au Palais Omnisports de Paris-Bercy,mais est prolongée de 3 dates hors tournée qui se soldèrent par un concert en plein air devant 11 000 personnes (à la foire au vins de Colmar) et durant lequel Nicola Sirkis a accueilli sur scène sa nièce Lou (membre du groupe Toybloïd et fille de Stéphane Sirkis). Puis la tournée fut à nouveau prolongée à la mi-décembre 2007, par le "Dernier petit tour d'Alice & June". Le concert du 13 mars 2007 de Lille a été enregistré et le DVD et le CD du Alice & June Tour est sorti le 3 décembre 2007. Le DVD Alice & June est triple disque de platine. Actuellement, le groupe se concentre sur l'écriture et la composition d'un nouvel album dont la sortie est annoncée pour le début de l'année 2009.

En avril 2008, Indochine participe, avec de nombreuses autres personnalités, à la campagne de boycott des Jeux Olympiques de Pékin qui se dérouleront fin août. Le groupe enregistre et tourne le clip de "You Spin Me Round" (reprise du groupe Dead or Alive). Depuis le 19 Mai, le single et le clip sont disponibles sur le site de Reporter Sans Frontières .

Le 16 juin 2008 Indochine entre dans les studios ICP à Bruxelles en vue d'y enregistrer leur prochain album. Ils mettent dès le lendemain une webcam en direct des studios consultable sur leur site officiel.

Le 26 Juin 2010 est prévu un concert événement pour les trente ans de carrière du groupe. Une banderole est sur le périphérique à la porte de Saint-Ouen, près de Saint-Denis, puis une seconde annonçant le futur concert d'Indochine au Stade de France qui aura lieux ce jour là. Selon le site Teemix, les places seront mises en vente à partir du 21 novembre 2008.