Perfect Pair! Tom Cruise & Katie Holmes Step Out in Matching Styles on ‘M:I’ Red Carpet (PHOTOS)

Random Celeb Couples
These hook-ups have people scratching their heads.
Tom Cruise and Katie Holmes hit the Mission: Impossible- Ghost Protocol red carpet in NYC rocking his n’ hers matching navy blue outfits! Katie was striking in a polkadot sheer dress from her personal line Holmes & Yang.

Click through the gallery to see more of Hollywood’s hottest ladies that match their men!

Stylish star Katie recently told the January issue of Elle magazine that she takes clothing advice from fashion icon and designer Victoria Beckham (another celeb who matches her hubby David Beckham).

“We go to the same events, and we’ll call each other to ask, ‘What color are you wearing?’ I’m always interested in what she’s liking for the season.”

Maybe Victoria is suggesting navy blue as this seems to be this season’s hottest color not only on Katie but also on leading lady Angelina Jolie  (See below for Brad and Angie’s recent red carpet appearance in navy blue)!