El álbum "Interstellaires" salió a la venta el 6 de noviembre de 2015, el cual fue precedido por el sencillo «Stolen Car», interpretado a dúo con Sting y producido por The Avener.