2001-2009 : le retour

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 seize 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. Côté production, c'est le grand Gareth Jones (producteur habituel de Depeche Mode et d'Erasure) qui s'y colle.

Suite à la parution de cet album, et notamment du matraquage 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 sold out devant 500 000 spectateurs. Une belle revanche pour Indochine.

En janvier 2004, Indochine sort un nouvel album live intitulé 3.6.3, en référence à la date de son enregistrement, le 3 juin 2003 au Bercy). Ce dernier entre directement à la 1ère place du Top Album en France, ce qui n'était jamais arrivé pour Indochine jusqu'à présent. 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 14 décembre 2004 c'est au tour de l'intégrale des clips de sortir en DVD.

Le 10ème album studio d'Indochine, Alice et June est sorti le 19 décembre 2005. Un premier single éponyme, est aussi sorti le 14 novembre, accompagné d'un DVD présentant la genèse de l'album. La tournée est prévue en 2006 (en France, Belgique et Suisse) avec pour point d'orgue un concert événement le 6 juin 2006 (6.6.6 pour la symbolique!) dans un lieu exceptionnel et inhabituel.

3 petits concerts de présentation de l'album Alice et June se sont déroulés en décembre 2005 : le 17 décembre à Bruxelles (Orangerie du Botanique), le 19 décembre à Reims (La Cartonnerie) et le 20 décembre à Paris (Cité de la Musique).

La tournée Alice & June, qui devait initialement se dérouler du 6 mars au 19 décembre 2006, s'est vue agrémentée de quelques nouvelles dates au mois de mars 2007. Certains remarquent avec amusement le lien entre la date du premier concert de cette tournée (06/03/06) et celle du dernier concert de la tournée précédente (03/06/03).

Le 27 avril 2006, le second single de l'album sort, Ladyboy.

La tournée passe par le Viêt Nam où le groupe s'est produit le 6 et 7 juin à l'opéra d'Hanoï (copie conforme de l'opéra Garnier), avec l'orchestre symphonique. Ces concerts ont été enregistrés en vue de la parution d'un DVD.
Il reviennnent après 4ans d'abscence en tant qu'album studio, en 9 mars 2009 avec La République des Météors. Très bon album avec Little Dolls et Play boy. Ils seront au Stade de France le 10 juin 2010 et autant vous dire que les place son presque toutes prise et qu'elles ont un prix asser réduit pour ce Stade mais importanrte quand même!!