En 1940, Edith est choisie pour Le Bel Indifférent de Jean Cocteau. Il commence à se lier d'amitié avec des personnalités éminentes, dont Schauvalier et le poète Jacques Borgeat. Il a écrit les paroles de plusieurs de ses chansons et a collaboré avec des compositeurs sur des mélodies. En 1944, il découvre Yves Montand à Paris. Elle l'inclut dans ses performances et devient son mentor et sa maîtresse. En moins d'un an, elle est devenue l'une des chanteuses les plus célèbres de France. Lorsque Montan est devenue presque aussi célèbre qu'elle, elle a mis fin à sa relation avec lui.

A cette époque, elle était très populaire et elle avait beaucoup de succès à Paris, en tant qu'artiste française la plus populaire.