Holmes, who turned 32 on Saturday, attended the show as part of her birthday celebration, reports Us Weekly.
Following the performance, the couple took Suri backstage to meet the sugarplum fairies. In addition, the pair spoke to the show's Master in Chief Peter Martins.
It was recently claimed that Holmes is in negotiations to return to the stage in Extremities, while Cruise is currently shooting Mission Impossible 4 in Vancouver, Canada. The film is expected to open on December 16, 2011.