"Just a Gigolo" is best known in a form recorded by Louis Prima in 1956, where it was paired in a medley with another old standard, "I Ain't Got Nobody" (words by Roger A. Graham and music by Spencer Williams, 1915).