Die Einspielung von sechs Liedern ermöglichte der Produzent Herbert Borchardt, der Anfang der 1940er Jahre in New York eine neue Plattenfirma aufmachte. Der Komponist Kurt Weill kannte ihn bereits aus der Zeit im französischen Exil und hatte ihm vorgeschlagen, eine Mischung aus deutschen, französischen und englischen Liedern aufzunehmen. Die Schauspielerin Lotte Lenya sang in allen drei Sprachen, so Surabaya Johnny aus der Dreigroschenoper, J’attends un navire aus der Oper Marie Galante, Complainte de la Seine, die Weill im französischen Exil komponiert hatte, die Vertonung des Gedichts Denn wie man sich bettet von Bertolt Brecht, sowie Lost in the Stars und Lover Man. Diese beiden Lieder hatte Weill für das unvollendet gebliebene Musical Ulysses Africanus komponiert.

Mit Lotte Lenya hatte Kurt Weill seine beste Interpretin für diese Aufnahme gewinnen können. Weill liebte ihren ungekünstelten Gesangsstil und schrieb die meisten Partien für Frauenstimme so, dass sie Lenyas Timbre entsprachen. Für diese Einspielung arrangierte Weill die bereits bestehende Klavierbegleitung noch einmal neu, um sie amerikanischer klingen zu lassen.