Music’s most unlikely couple will soon be everywhere.

He says the minute he heard her sing, he knew she really knows how to sing. His first reaction to her is that she’s gonna be bigger than Elvis Presley.

Coming from legendary crooner Tony Bennett, that’s saying a lot about Lady Gaga.

“I feel so rebellious in my life to be doing this which is good for me ‘cause I’m a rebel.”

They’ve got a mutual interest in jazz and their new album ‘Cheek to Cheek’ has it all.

There may be a 60-year age difference, but who’s counting the years. Tony and Lady obviously get along well.

Story Date: October 3, 2014