In unrelated news, TIL "Just a Gigolo" and "I Ain't Got Nobody" are not, in fact, a single song: It's a medley of two jazz standards from the early 20th century. Louis Prima recorded a medley of the two in 1956, and that version became officially famous. David Lee Roth covered that version in 1985, and many people--including me before today--had no idea they were ever separate.