• En 1995, le trio s'interroge. L'avenir du groupe est en jeu. Dominique, repu, prend sa décision : pour lui, l'aventure s'arrête... Côté public, la mobilisation s'accroît : les fans écrivent à Nicola, à Stéphane pour les assurer de leur soutien. Ils se déchaînent dans les référendum de la presse spécialisée et placent Indochine sur les plus hautes marches. Supportés, Nicola et Stéphane relèvent le défi : Indochine vit et vivra. Ils partent à la recherche d'un guitariste. Ici et là,des contacts se prennent. Pendant ce temps, Nicola convie sur scène Alexandre Azaria, l'ancien guitariste du Cri de la Mouche. Le courant passe et leur collaboration devient de plus en plus étroite. Fin 95, Indochine signe un nouveau contrat avec BMG pour trois albums.
• En 1996, la compilation Unita envahit les bacs. Elle, qui aurait pu devenir le point d'orgue d'une carrière, n'est en fait qu'une demi-pause. Un premier temps et 17 mouvements pour se remémorer une partie de "l'oeuvre Indochine", pour retrouver la fraîcheur de L'Aventurier, la furie des Tzars, le doux parfum Des Fleurs pour Salinger, le Kobold de La Chevauchée des Champs de Blé, les origines de Kao-Bang, les moments d'Un Jour dans notre Vie, sa majesté Un grand Carnaval, la douceur du Baiser, l'émotion de Tes Yeux Noirs, le voyage de La Machine à Rattraper le Temps, l'énergie de Canary Bay, la candeur de Punishment Park, l'esprit de Savoure le Rouge, la fougue d'un Troisième Sexe live, la divinité de La Buddha Affaire et tout ceci au moins Trois Nuits par Semaine. Un second temps pour un seul mouvement inédit Kissing my Song tout juste écrit. En 1997, malgré un calibrage brit-pop efficace et une qualité indéniable, la sortie de l'album Wax passe inaperçue dans les médias. Paradoxalement le Wax tour remplit les salles et attire les foules. Plus que jamais Indochine est un groupe de scène. Le 11 mai, le concert de Bruxelles est enregistré et filmé. Un double CD et une vidéo Indo-live témoigneront de cette Ancienne Belgique survoltée. En 1998, c'est reparti pour un tour ! Il s'appelle maintenant Live tour en référence à Indo-Live qui rencontre un succès rare. Un groupe français ne vend qu'exceptionnellement 300 000 exemplaires d'un double CD live. Indochine réussit cet exploit et prouve la validité de l'avenir du groupe. A cet égard le prochain album studio commence à prendre forme. Fin 1998, les maquettes sont prêtes et augurent que l'Indo 99 sera un grand cru.
• En Février 1999, Stéphane décède... L'enregistrement de Dancetaria venait de commencer. Nicola décide de continuer l'aventure Indo, le groupe vivra. Les dernières musiques que Stéphane a composées témoigneront à jamais de son talent.
En ]mai, l'enfantement douloureux de Dancetaria est terminé mais le disque ne sortira qu'à la rentrée pour éviter une triste médiatisation. En revanche Indo repart sur les routes de France pour un tour 99 chargé d'émotion. Pour la première fois de son histoire le groupe joue sur scène des morceaux encore inédits. La réaction du public est incroyablement bonne, les compositions de Dancetaria prouvent leur potentiel. Cette tournée se terminera le 24 juin dans un Olympia complet depuis des mois.
En août, Dancetaria sort enfin et entre directement en 14 ème place du Top Albums. Il s'agit certainement d'un des disques les plus aboutis d'Indo. Produit par Gareth Jones (Depeche Mode, Garbage), il bénéficie d'un son moderne et novateur mettant en valeur des compositions fortes.
En novembre, Indochine n'en finit plus de tourner. Les morceaux de Dancetaria se révèlent également efficaces en concert. La tournée est un succès, sublimé par deux dates exceptionelles : 9 000 personnes remplissent Forest National à Bruxelles et plus de 6 000 viennent au rendez-vous parisien. Ce Zénith est filmé et enregistré en vue d'un futur live.
• En 2000, Le Dancetaria tour reprend. Il embellit le printemps et l'été de concerts toujours plus triomphaux. Le show tient magnifiquement la route face à des capacités importantes. 30 000 personnes à Solidays, 15 000 à Bobital, ou 10 000 à Colmar auxquelles il faudrait ajouter les 4 000 refus de locations pour cause de sold-out. Autre point d'orgue de cette tournée, le 12 août, un concert Indochine / Placebo est organisé aux Arènes de Nîmes. Une façon pour les deux groupes, qui s'apprécient mutuellement, de se rapprocher encore un peu plus. Entre le Dancetaria tour 99 et la cuvée 2000, Indochine s'est recueilli le 27 février 2000 pour un concert hommage à Stéfane. 500 fans invités par le groupe purent écouter ce soir-là des morceaux de Stéfane et des chansons encore inédites sur scène, le tout dans une formule acoustique. De là naîtra l'idée des Nuits Intimes, une tournée acoustique dans des salles de petites capacités. Ce tour démarre en octobre et fait très vite le plein. D'un projet à un autre, il donnera naissance à un album acoustique dont la sortie le 9 janvier 2001 sera suivie de peu par 3 concerts à La Cigale.
• En 2001, l'année studieuse. Après l'apothéose parisienne des Nuits Intimes, le groupe enchaîne directement sur l'élaboration d'un nouvel album. Oli de Sat et Nicola s'enferment quelques mois pour composer les morceaux du futur Paradize, puis ils prennent le chemin des studios. Aux textes, à la musique ou au chant, des collaborations avec Ann Scott, Camille Laurens, Mickey 3D, Gérard Manset, Jean-Louis Muratet Melissa Auf Der Maur sont envisagées puis réalisées. A l'occasion d'une séance d'enregistrement, Nicola propose à Pauline (la fille d'un ami qui passait par là...) de faire les choeurs de J'ai Demandé à la Lune. A en juger par le succès final du titre, l'idée était judicieuse. En septembre, le groupe fête discrètement ses 20 années d'existence.
• En 2002 et 2003, l'accession au Paradize débute par un concert privé à l'Elysée Montmartre le 21 février. Le groupe y joue quelques morceaux du futur album, dont la sortie est prévue le mois suivant. La couleur rock des prochains concerts s'impose d'emblée. Cette énergie se confirme amplement au printemps, durant l'acte 1 du Paradize Tour. Dans le même temps, J'ai Demandé à la Lune devient un succès national. Les chiffres de vente du single monteront à un million. L'album en fera autant quelques mois plus tard. Dans ces conditions, les concerts s'enchaînent dans des Zénith ulltra-complets. La tournée passe par la Suisse, la Belgique, le Luxembourg et le Canada. Plus de cinquante concerts à guichets fermés en deux actes, 2002 aura été très live. 2003 sera quant à elle l'année de tous les prix. "Best French Act" aux MTV Europe Music Awards, Album de l'année aux NRJ Music Awards, Album Pop Rock de l'année aux Victoires de la Musique... Les concerts repartent alors de plus belle pour un acte 3 qui s'achève sur un épilogue historique le 3 juin 2003 : Indochine est le premier groupe français à remplir Bercy. Durant l'été Nicola crée et inaugure le X Festival. Premier festival indépendant et itinérant européen, cet évènement regroupe sur la même scène différents courants du rock. Pour la première édition, Indochine est accompagné de Aqme, Dolly, Hoggboy, LTNO, M.A.S.S., Mass Hysteria, Mickey 3D, Scala, Venus, Les Wampas. Les prochaines éditions du festival sont prévues pour 2005 et 2007. Suite à cette parenthèse estivale, Indochine passe 3 mois en studio pour monter et mixer les futurs DVD et CD live.
• En janvier 2004, sort 3.6.3 (pour 3 juin 2003), le double live de Bercy. Pour la première fois dans l'histoire du groupe, l'album rentre directement numéro un des ventes. Il est suivi deux mois plus tard par le triple DVD Paradize Show. Plus de 6 heures de programme pour un DVD vendu à prix normal. Entre temps, le groupe donne deux concerts exceptionnels dans la même journée du 24 janvier. A partir du mois de mars, le groupe s'isole pour préparer un nouvel album.
• En 2005, Indochine reçoit de sa maison de disque les récompenses suivantes : un disque de diamant pour Paradize, un triple disque de platine pour le DVD Paradize Show, un double disque d'or pour 3.6.3 et un triple DVD de platine pour L'Intégrale des Clips.
Le 19 décembre, sortie du double album "violemment romantique et joyeusement pornographique", Alice & June. La pochette est signée par la peintre américaine Anna Bagayan. Enregistré à Bruxelles, Londres et en Normandie, A&J regroupe 21 titres, co-réalisés par Nicola Sirkis et produits par Oli de Sat. Entré directement N°2 dans les charts français, l'album est n°1 en Belgique et devient disque d'or. Trois concerts secrets sont donnés fin décembre à Reims, Paris et Bruxelles pour présenter l'album. Les places se vendent en quelques minutes.
• En 2006, Alice & June se classe numéro 1 des ventes de CD et DVD en France. Le groupe arrive en tête des ventes de tickets de concerts en France. Les répétitions pour le Alice & June tour débutent et le film-documentaire événement Un Flirt sans Fin est diffusé à la TV. Le A&J tour, la plus importante tournée faite par le groupe, débute le 6 mars à Montpellier. Devant le succès rencontré, de nouvelles dates s'ajoutent progressivement. Deux Bercy sont programmés à Paris. Ils deviennent très vite complets.
De plus, afin de célébrer ses 25 ans, Indo organise un concert exceptionnel en juin 2006. De nombreuses rumeurs circulent et c'est finalement à l'Opéra d'Hanoï, au Vietnam que le groupe se produit en sold-out pour deux concerts événements, le 6.6.6. Le groupe est alors accompagné sur scène par l'orchestre philharmonique de la ville. Un CD et DVD Live en résultent.
Antony prend le relais des sites web du groupe. Une nouvelle version du MySpace voit le jour. Indo participe aux Nuits de Fourvière, aux Francofolies de la Rochelle, ainsi que les festivals Paléo et Bobital devant plus de 50 000 personnes. Pour chaque soir de concert du A&J tour, indo.fr et le MySpace sont actualisés en temps réel (photos, vidéos, nombre de spectacteurs...). Durant les mois d'octobre, novembre et décembre, le Alice & June tour triomphe en France, en Belgique et en Suisse. Un troisième Bercy est annoncé pour mai 2007.
• En 2007, les CD et DVD du concert événement du 6.6.6 à Hanoï sortent le 19 février et deviennent n°1 des ventes en France. Le A&J tour reprend le 2 mars au Forest National à Bruxelles. Après une tournée ayant regroupé plus de 600 000 spectateurs, trois Bercy complets et plus de 70 dates sold-out dont 4 Forest National, 4 Zénith à Lille, le Alice & June tour se termine en apothéose à Bercy le 19 mai 2007 pour un concert mémorable, où le groupe est rejoint sur scène par l'orchestre philharmonique d'Hanoï.
Pour clôturer l'aventure d'Alice & June et fêter la sortie du DVD de la tournée, Indo décide de prolonger la magie avec Le dernier petit tour d'Alice & June lors de 5 représentations en décembre. Le groupe se produit volontairement dans des salles plus petites, plus intimes. Ces concerts sont aussi l'occasion pour le public de faire partager leurs émotions à travers leurs photos publiées sur indo.fr. Les CD et DVD du Alice & June tour filmé en mars au Zénith de Lille sont mis en vente le 3 décembre. Dès la première semaine, le live se classe n°2 en France et n°1 en Belgique. Il est à ce jour triple platine.
• 2008 se place désormais sous le signe de l'écriture du nouvel album. Nicola et Oli composent les morceaux, avec l'aide de Boris, Matu, Mr Eliard et Mr Shoes. En février, Indo se prononce en faveur de la campagne de Reporters Sans Frontières pour le boycott de la cérémonie d'ouverture des Jeux Olympiques de Pékin. Une campagne photo ainsi que la chanson et le clip You Spin Me Round sont réalisés. La musique est en vente libre sur le site de RSF et les fonds récoltés sont intégralement reversés à l'organisation.
Le groupe organise une conférence de presse au Collège des Bernardins à Paris le 7 novembre, durant laquelle est annoncé le nouvel album (disponible le 9 mars 2009), le futur Meteor Tour (dès octobre 2009), ainsi que le concert au Stade de France (26 juin 2010). Le premier single Little Dolls sort en téléchargement digital le 10 décembre.
• En 2009, Indo enregistre une Live Session pour la plateforme de téléchargement iTunes le 10 janvier. Le nom du futur album est dévoilé : La République des Meteors. Le clip de Little Dolls est diffusé fin février. La République des Meteors sort le 9 mars.