Le 07 novembre 2015, un jour après la sortie commerce de son nouvel album Interstellaires, Mylène revient pour
interpréter en duo avec Sting, le single Stolen car, premier extrait de l'album sortie le 28 août 2015.
La cérémonie se déroule en deux temps pour Mylène, l'interprétation de son duo, suivi plus tard dans la soirée
par la remise d'un Awards d'honneur à Sting.
Comme à son habitude, l'enregistrement du titre a eu lieu la veille au soir. Mylène réalise tout de même la performance sur scène pour le public présent dans la salle
pendant qu'un ampex est diffusé pour les téléspectateurs.
Mylène est habillée d'une robe noire de Yiqing Yin