Les années 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 4000 refus de locations parce que tous les billets ont été vendus. 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éphane. 500 fans invités par le groupe purent écouter ce soir-là des morceaux de Stéphane 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 petite capacité. Ce tour démarre en octobre et fait très vite le plein. dont la sortie le 9 janvier 2001 sera suivie de peu à La Cigale.

En octobre 2000, Nicola entame seul une tournée acoustique qu'il nomme "Nuit intime avec Indochine". Ce périple de 25 dates fait très vite le plein. D'un projet à un autre, il donnera naissance à un album acoustique live le 9 janvier 2001, intitulé "Nuits intimes". Ce disque présente le "groupe" sous un jour nouveau, plus mature, moins rock. La tournée se termine par 3 concerts à la Cigale.

2001 est une 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 dès le printemps suivant pendant quelques mois pour composer les morceaux du futur Paradize, leur nouvel album prévu pour 2002. 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 Murat et 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. Pas de grande messe ni de communication à outrance pour cette occasion, Indochine préfère offrir à ses fans des enregistrements inédits à télécharger sur le web.

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é à 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 salles combles. La tournée passe par la Suisse, la Belgique, le Luxembourg et le Canada. Avec 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: à 18h à Bruxelles (à l'Ancienne Belgique) et à 23h à Paris (au Grand Rex), le public répond plus que présent. L'énergie et l'émotion de ces "Paradize Shows" concluent parfaitement deux années inoubliables pour Indochine. A partir du mois de mars, le groupe s'isole pour préparer un nouvel album.