Este tema fue lanzado como segundo single del álbum de grandes éxitos On Ne Change Pas el 13 de marzo de 2006. Se trata también del tema principal de la película de animación Astérix y los Vikingos. En Polonia, fue lanzado como primer single del álbum el 1 de septiembre de 2005.


Esta canción fue escrita y producida por Kristian Lundin, famoso por su trabajo con Celine en anteriores éxitos como That's The Way It Is y I'm Alive, y que más adelante volvería a colaborar con la canadiense en el tema Eyes On Me, y por Jacques Veneruso, que había colaborado con Celine en temas como Sous Le Vent, Tout L'or Des Hommes y Sous Le Vent, entre otros.


En el single se incluyó también una versión en inglés de Tous Les Secrets, llamada Let Your Heart Decide. Ambas versiones se incluyeron en la banda sonora de la película de Astérix, estrenada el 6 de abril de 2006. Los videoclips de ambas versiones mezclan fragmentos del largometraje con imágenes de Celine interpretando la canción en el estudio. Se estrenaron el 27 de febrero de 2006 y más tarde fueron incluidos en el DVD de la película Astérix y los Vikingos, estrenado el 25 de octubre de 2006.