L'homme de la situation

Nicola jette finalement son dévolu sur Alexandre Azaria, ex-guitariste du Cri de la mouche. Contacté par l'intermédiaire de Daniel Chevenez, compositeur de Niagara, le musicien est à court de projets et accepte, dans un 1 temps, de se faire tester sur scène à l'occasion d'un mini concert organisé sur Europe 1. L'émission " Top Live ", programmée le 18 mai, confirme qu'Azaria est bel et bien l'homme de la situation. Après avoir interprété 8 titres en direct aux côtés des frères Sirkis, dont une reprise du " Heroes " de Bowie, le guitariste se voit définitivement incoporer au sein d'Indochine.
Après plusieurs mois passées à la composition de nouveaux morceaux, les 3 musiciens intègrent les studios Métropolis à Londres, au tout début de l'année 96. Le groupe enregistre " Kissing My Song ", titre proposé par Azaria à la suite de sa période d'essai. Le morceau ne fait pas preuve d'une originalité débordante, mais confirme néanmoins que le départ de Dominik n'a en rien altéré la capacité d'Indochine à produire des singles à la fois rock et grand public. Refrain souligné à gros traits, guitares saturées. Résolument en avant: en pleine mode britpop, le groupe semble clairement retrouver ici un second souflle.
Cette nouvelle année s'annonce très chargé pour Indochine. Outre l'enregistrement d'un nouvel album au milieu du printemps, le groupe publie en février, sous la pression de BMG, un nouveau best of, " Unita ", ainsi qu'une compilation en édition limitée d'anciens maxi 45 tours, " Les versions longues ". Après avoir tenté d'illustrer la pochette du " Birthday Album " avec la photo de 2 fans ( refus de BMG, les 2 heureuses élues se retrouvent au dos du disque... ) Nicola revient à la charge et obtient cette fois satisfaction: sur la pochette des 2 compilations, Gwenaêlle, une jeune fan d'Indo rencontrée lors de la précédente tournée.