Originally released in 1956, this Jazz/R&B classic rose to popularity when Peggy Lee did her version in 1958. She rewrote some of the lyrics, changed the arrangement, and came out with a song that defined her career for decades.

It has been covered by such notables as Beyoncé, Elvis, Madonna, Boney M, Christina Aguilera, Michael Bublé, La Lupe and more.

I sort of combined the Pussycat Dolls and Beyoncé versions and have performed my own interpretation of the song for you.

We had some fun with this video, and we hope you enjoy it.