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.