Charles Boyer llegó a trabajar como "partenaire" de las divas Marlene Dietrich ("The Garden of Allah", 1936) y Greta Garbo ("Maria Walewska", 1937) pero fue su trabajo en "Algiers" (1938) lo que causó su popularidad inicial.