Louis Prima, the orig Just a Gigolo/I Ain’t Got Nobody
http://www.youtube.com/watch?v=gDkLSjsiqlM
amend: actually song goes back to late 20s; Satchmo did it in ‘31...but this version def. inspired the David Lee Roth cover many decades later!