Watch Haley Reinhart Perform "Steppin' Out" With Tony Bennett on 'American Idol' Finale

Haley Reinhart stepped out with her honey Tony Bennett last night on American Idol's season 10 finale for an adorable duet with the music legend.

OK! NEWS: ON THE SCENE AT THE AMERICAN IDOL FINALE!

Haley was all smiles and have a great time on stage singing "Steppin' Out With My Baby" with Tony.

He might be 85 years old, but he's still got some moves!

It seemed like the perfect song for Haley and special moment in American Idol's big finale show. After their performance, they received a standing ovation from the audience for a job well done.

What did you think of Haley's duet with Tony?

OK! NEWS: AMERICAN IDOL CONTESTANTS CHAT BEFORE SCOTTY'S BIG WIN

Watch the performance, below!