“Interstellaires” é o décimo álbum de estúdio de Mylène e foi lançado a 06 de novembro na França pela Polydor Records. É produzido por Martin Kierszenbaum e The Avener, um produtor francês de música deep house e electro.

A 18 de agosto foi lançado um site, apresentando uma contagem regressiva cujo temporizador foi marcado para terminar em 28 de agosto, anunciando o seu regresso com uma imagen dela e Sting, apontando para uma obra em conjunto. Como esperado, em 28 de Agosto o seu trabalho estava disponível no iTunes. "Stolen Car", um cover de uma canção de mesmo nome lançado em 2003, do álbum Sacred Love de Sting, que chegou a número um no chart francês.

Em 16 de Setembro, a revista Gala anunciou o próximo título álbum de estúdiode Mylène. Em seguida, foi confirmada oficialmente pela Polydor, através de sua página do Facebook. Outro site foi lançado, em seguida, com um temporizador definido para a data de lançamento do álbum.

A 14 de Novembro, Interstellaires estreou em número um do chart francês, desempenho que significou as maiores vendas semanais de 2015 na França, com 109,971 vendas, incluindo 6.153 downloads. Na semana seguinte, o álbum estreou em número um na parte francófona da Bélgica. Interstellaires entrou em número 21 na Flandres, e na Alemanha e nos Países Baixos, chegou ao número 79. Interstellaires também alcançou o número 9 no World Chart da Billboard.