Haley Reinhart and Tony Bennett Step Out on American Idol

We didn't see this duet coming.

Among the many performances on the American Idol finale - Beyonce teamed up with the gals HERE, while Lauren Alaina sang with Carrie Underwood HERE - Haley Reinhart taking up with Tony Bennett took us most by surprise.

In a great way. Might the third place finisher have a jazz career in front of her? Following this rendition of "Steppin Out," we can totally see, couldn't you?

Haley Reinhart and Tony Bennett - Steppin Out