Известный композитор и певец Стинг выпустил клип на сингл Stolen Car, в котором он снялся с Милен Фармер. В клипе повествуется о любви между мужчиной и женщиной. По сюжету в нем встречаются два бывших любовника.
Совместно проведенное время уже взрослые люди не в силах забыть, все события разворачиваются на фоне величественной архитектуры Парижа. Клип и песня пробуждают сильные чувства, каждый может окунуться в свои воспоминания, когда приходилось переживать нечто подобное.