Знаменитая композиция Stolen Car была написана Стингом еще 12 лет назад, она вошла в восьмой студийный альбом музыканта Sacred Love. Режиссером нового видео к синглу, записанному совместно с Фармер, стал победитель "Каннских львов" Бруно Авейан. Именно он уговорил Стинга и француженку на откровенные кадры и поцелуи. Съемки проходили в романтичном Париже.