updated 12/20/2011 AT 8:00 AM ET
•originally published 12/20/2011 AT 8:45 AM ET
“Every day I fall more in love with her,” Cruise, 49, told PEOPLE at the New York premiere of Mission: Impossible – Ghost Protocol on Monday at the Ziegfeld Theatre. “It’s been quite an amazing five years because of her. She’s an incredible woman. She’s everything to me.”
To mark her birthday, the couple enjoyed a Big Apple tradition at the Radio City Christmas Spectacular starring The Rockettes with daughter Suri, 5, and her grandparents, Kathleen and Martin Holmes.