Their early elimination from Dancing with the Stars took viewers by surprise, but Olympic gold medalist Natalie Coughlin and her partner, Alec Mazo, were all smiles after checking out the smooth moves of real-life ballroom champs in Burn the Floor. During a whirlwind publicity tour of the Big Apple, the swimmer-turned-dancer and her handsome partner enjoyed a performance of the sizzling ballroom hit Broadway’s Longacre Theatre. After the show, Coughlin and Mazo went backstage to show their appreciation to the cast.