Frank Sinatra singing in the film: Pal Joey(1957).

The Lady Is a Tramp" is a show tune from the 1937 Rodgers and Hart musical Babes In Arms. This song is a sophisticated spoof of New York high society and its strict etiquette (the first line of the verse is significant: "I get too hungry for dinner at eight...") Several stars have recorded their own versions.