Tony Bennett

The 19-time Grammy Award winner famous for such tunes as "I Left My Heart in San Francisco" will have you humming for weeks after the encore. And this time, he's touring with his daughter, Antonia Bennett, so expect some of those Gaga-esque duets.