En febrero de 1939, mientras estaba en el Casino da Urca, Carmen fue vista por el magnate de "show business" Lee Shubert que la contrató para ser una de las atracciones de su espectáculo "The Streets of Paris", que estrenaría en Broadway.