There is a great version of this song that Mel Tormé sings with the Marty Paich Dek-tette that I CAN'T FIND ANYWHERE ONLINE! (Not on Blip, not on Pandora that I can tell).
I managed to find a live version that isn't bad, a scat duo of the song with his son:
And, if you can believe it, I found a version on SESAME STREET, of all places...a bit bowdlerized, although it's not clear to me how "pretty coquettes" differs from "blondes and brunettes" except that the former may be more inclusively sexist. "Lulu" has the physique of Sam the Eagle, the fur of a darkish Harry, and the voice of Cookie Monster: