1993-2001 : Les années noires du groupe :Un nouvel album intitulé Un jour dans notre vie, sort en 1993. Il est boycotté par les radios et les médias qui considèrent désormais Indochine comme un groupe du passé, à l'époque où dominent le grunge et la techno. Cet album ne remporte pas le succès escompté (environ 100 000 exemplaires vendus en France) alors que paradoxalement il est le plus abouti et contient certaines des meilleures compositions de Dominique Nicolas. Une tournée suit en 1994 au cours de laquelle Indochine se produit sur la grand-place de Spa (Belgique) lors des Francofolies. Un live y est enregistré et sort sous le nom de Radio Indochine à la fin de l'année. Le public est toujours là, moins nombreux mais fidèle. Une nouvelle génération de fans commence à s'intéresser au groupe malgré sa sous-médiatisation.
En 1995, nouvelle rupture : Dominique Nicolas, principal compositeur des plus grands tubes d'Indochine, décide de quitter le groupe. Il ne supporte plus, en particulier, l'ignorance que subit Indochine de la part des médias. Les deux frères Sirkis se retrouvent seuls. Un grand nombre de fans se font entendre et assurent leur soutien au duo. Ils décident de relever le défi et ils partent à la recherche d'un nouveau guitariste qu'ils trouveront en la personne de Alexandre Azaria.
Un best-of intitulé Unita est commercialisé en 1996. Il réunit dix-sept chansons dont une inédite issue du futur album à paraître, Kissing my song. Il s'écoule en France à près de 200 000 exemplaires et prouve à leur maison de disque que le groupe est toujours présent sur le devant de la scène. Un deuxième best-of est commercialisé en même temps, Les Versions Longues, qui comprend les versions des singles sortis entre 1984 et 1991 sur support maxi 45 tours ou maxi CD single.
Cependant, la sortie d'un nouvel album studio Wax, en 1996, passe quasiment inaperçue (60 000 exemplaires vendus). Aux yeux des médias et même de leur propre maison de disque, Indochine est ringard et n'a plus d'avenir. Principalement composé par les frères Sirkis avec l'aide d'Alexandre Azaria (guitariste) et de Jean-Pierre Pilot (claviériste), l'album a une tonalité plus "pop" que le précédent et semble vouloir surfer sur la vague "Brit Pop" qui sévit alors au Royaume Uni. Bien que les textes de Nicola restent fidèles à l'univers d'Indochine, une touche nouvelle apparaît, une sorte de "fausse naïveté adolescente". Cet album sera la première pierre de la résurrection du groupe.
Au cours de l'année 1997, Indochine est remercié par leur maison de disque BMG qui ne les trouve plus assez vendeurs.
Le salut viendra de la scène qu'Indochine arpente depuis 17 ans : le Wax Tour remplit de nombreuses salles. Au mois de mai, ils enregistrent dans une ambiance survoltée le concert donné à Bruxelles à l'Ancienne Belgique, qui sortira quelque mois plus tard sous la forme d'un double CD intitulé Indo-Live et édité par le label de TF1, Une Music. Grace à l'appui d'une campagne publicitaire sur la première chaine Européenne, le grand public s'aperçoit qu'Indochine existe toujours et le CD live s'écoule à 300 000 exemplaires, ce qui est exceptionnel pour un groupe français. Le renouveau médiatique a débuté.
Au sein de la formation, Alexandre Azaria est remplacé par Boris Jardel. En 1998, au vu de la réussite d' Indo-Live, Indochine décide de poursuivre sa série de concerts et entame le Live tour, qui attire un public de plus en plus nombreux.
Pour le nouvel album, Nicola fait appel, pour les arrangements, à Olivier Gérard (alias Oli de Sat), un fan du groupe qui s'est fait connaître en lui envoyant ses remix. Il entrevoit en effet, dans ce que lui propose Oli, de quoi faire évoluer, voire révolutionner, le son du groupe. Les compositions restent néanmoins l'oeuvre de Jean-Pierre Pilot et des frères Sirkis.
Le samedi 27 février 1999, alors que l'enregistrement de l'album Dancetaria vient de commencer, Stéphane meurt d'une hépatite foudroyante. Nicola décide alors de continuer : « Indochine vivra » dit-il, comme Stéphane le souhaitait. La sortie du CD sera retardée pour éviter une médiatisation morbide.
Dancetaria sort dans les bacs en août 1999 : album sombre aux accents pop, glam et gothique, il reste pour beaucoup de fans comme le meilleur album du groupe. Il bénéficie des arrangements modernes et des trouvailles sonores d'Oli de Sat et compte tenu des circonstances dans lesquelles il fut composé et écrit, il sonne aujourd'hui comme un hommage à Stéphane avec des chansons comme She Night ou Atomic Sky.
L'album est vite propulsé dans la première partie du Top Album. Indochine repart à travers la France pour un Tour 99 riche en émotions. Il sera le second acte, et certainement le plus important, de la trilogie qui ramènera le groupe au devant de la scène. Près de 120 000 exemplaires sont vendus par le simple bouche à oreille, le groupe étant toujours très peu médiatisé. À la fin de l'année 1999, Indochine enchaîne les tournées. Deux dates sont à retenir : celle du concert à Forest National (Belgique) et celle du Zénith de Paris.
En 2000, le Dancetaria Tour reprend et le dimanche 27 février, un concert est donné en mémoire de Stéphane. On peut y entendre plusieurs chansons écrites par ce dernier mais aussi des chansons inédites et des morceaux acoustiques. De là naît l'idée des Nuits Intimes, une tournée acoustique dans de petites salles. L'album acoustique des Nuits intimes sort début 2001.
2002 : Le retour médiatique :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 1re 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 10e 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.
http://www.indo.fr/