Quando gravou a marcha "Pra Você Gostar de Mim" ("Taí") de Joubert de Carvalho. Antes do fim do ano 1939, já era apontada pelo jornal O País como "a maior cantora brasileira".
Depois de uma apresentação para o astro de Hollywood Tyrone Power em 1938, aventou-se a possibilidade de uma carreira nos Estados Unidos.Em 1939, o empresário estadunidense Lee Shubert e a atriz Sonja Henie assistiram ao espetáculo de Carmen no Cassino da Urca. Depois de um espetáculo no transatlântico Normandie, Carmen assinou contrato com o empresário.