In Canada is de single tegelijkertijd met "On Ne Change Pas" (4 oktober 2005) uitgebracht als download single, maar pas op 13 maart is de CD single uitgebracht in Frankrijk, Zwitserland en Griekenland. In Polen is "Tous Les Secrets" eerder uitgebracht en wel al op 15 september 2005, als de eerste en enige radio single van "On Ne Change Pas".
"Tous Les Secrets" is geschreven door Kristian Lundin, die al eerder met Céline heeft samengewerkt voor verschillende hits zoals "That's the Way It Is" en "I'm Alive" en Jacques Veneruso heeft onder anderen "Sous Le Vent", "Tout L'or Des Hommes" en "Je Ne Vous Oublie Pas" geschreven.
Ook is er een Engelstalige versie van "Tous Les Secrets", namelijk "Let Your Heart Decide", die we samen met "Tous Les Secrets" terug kunnen vinden op de CD van "Asterix and the Vikings" soundtrack, die op 3 april 2006 is uitgebracht.
De videoclip bestaat vooral uit beelden van de film en je ziet Céline in de opname studio allebei de nummers inzingen. Vooral bedoeld als promotie en later toegevoegd aan de DVD-uitgave van de film.
Tous Les Secrets
| Tracklist | Land | label | Catalog nr | Format | FH |
| 1 Tout Les Secrets | Europa | Columbia | 82876760922 (Promo) | Karton | ja |
| 1 Tout Les Secrets 2 Let Your Heart Deside |
Europa | Columbia | 82876806592 | Karton | ja |
Charts
| Chart | Hoogste positie |
| Belgian Wallonia Singles Chart | 33 |
| Canadian Adult Contemporary Chart | 30 |
| European Singles Chart | 63 |
| French Singles Chart | 20 |
| Greek Singles Chart | 10 |
| Quebec Radio Correspondants Chart | 7 |
| Swiss Singles Chart | 75 |