2002 / 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 ultra-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.