Toute Première Fois a d’abord été enregistrée en langue italienne, Cuore di vento, et sa composition remonterait à 19801. Jeanne Mas résidait à l’époque en Italie. Elle décide d’écrire un texte en français et de présenter la chanson aux maisons de disques françaises. Finalement, après de nombreux refus, Pathé Marconi signera Jeanne Mas.
Le 45 tours sortira le 13 février 1984 et sera un grand succès tout au long de cette année, dépassant les 800 000 exemplaires vendus (Toute Première Fois est donc son plus gros succès, ses ventes dépassant sensiblement celles de Johnny, Johnny et de En rouge et noir.)
