Mylène dá-nos como avance do seu próximo novo albúm "Interstellaires", um dueto com Sting. Trata-se de "Stolen Car", que já foi parte do albúm "Sacred Love", que Sting publicou em 2003. Desta vez, esta música contém letra escrita por Mylène e conta com a produção musical do The Avener. Esta nova versão já se classificou número um nos charts franceses.