Tveit, who plays the charming conman in the new musical at the Neil Simon Theatre, sings "Seven Wonders" and "Good-Bye" from the second act of Catch Me If You Can and is accompanied by Marc Shaiman, who co-wrote Catch Me's score with Scott Wittman.
O'Malley, who plays Elder McKinley in The Book of Mormon at the Eugene O'Neill Theatre, re-creates his audition for the "Dreamgirls" movie and sings "Sitting on the Dock of the Bay."
To check out their performances, look below: