Ooh la la! An American in Paris became the first Broadway musical to perform on The Late Show with Stephen Colbert on September 18. First up, director and choreographer Christopher Wheeldon gives Colbert a dance lesson (he "nailed it," apparently). Then Robert Fairchild and Leanne Cope took the stage to show the world that they’ve got rhythm. Check out the videos below; the show is playing at the Palace Theatre.