[3] He frequently collaborated with American composers and his music was recorded by Louis Armstrong, Bing Crosby, and others.

When singing songs like "Alone at a Table for Two" he would allow his voice to tremble, and seem nearly to break into tears- he was caricatured in Warner Brothers cartoons as "Cryman" Lombardo.

In the late 1960s, actor-raconteur Tony Randall made several TV appearances on The Tonight Show Starring Johnny Carson in which he sang songs written by Carmen Lombardo in a voice imitating (and somewhat exaggerating) Lombardo's style.

[4] Lombardo's popular compositions included: Lombardo and John Jacob Loeb's 1942 song "There Won't Be a Shortage of Love" was the first song written in response to American government rationing in World War II.

Lombardo wrote the words and music with John Jacob Loeb for Guy Lombardo's stage productions of Arabian Nights (1954, 1955), Paradise Island (1961, 1962), and Mardi Gras (1965, 1966) at Jones Beach Marine Theater, New York.