Link:
Title: Louis Armstrong - A kiss to build a dream on
Genre: Jazz
Comments: Yeah! Love it! Feelin' Good!
*shakes fist at AG*

You've sent me on a long search after hearing this oldie...
Link:
Title: Luis Prima - Just A Gigolo
Genre: jazz
Comment: completely aside, this was sung by Robert de Niro in 'Mad Dog and Glory', and it worked
Link:
Title: Nina Simone - My Baby Just Cares For Me
Genre: jazz
Comment: never seen the video or the singer before, so a bit surprised, but the piano play is just excellent
Note: the video with the actual singer: