Mylène Farmer est de retour pour le clip de son nouveau single "Stolen Car", enregistré avec Sting. Mylène Farmer a de nouveau fait appel à Bruno Aveillan Le réalisateur avait déjà collaboré avec elle sur différents clips dont "Si j'avais au moins" et "Dégénération" il y a sept ans, mais aussi sur l'ensemble des vidéos de sa tournée de 2009.

Pour le clip, il a posé sa caméra à différents endroits de la capitale, et notamment sur les quais de la Seine puis dans un grand hôtel situé près de l'Arc de Triomphe, au Royal Monceau. Le nouveau clip de Mylène Farmer et Sting illustre parfaitement l'histoire de "Stolen Car", celle d'un homme prêt à voler une voiture pour aller retrouver sa maîtresse dans la pénombre de la nuit, avant de partager une nuit torride dans une suite luxueuse.