Tom Cruise & Paula Patton: 'Ghost Protocol' in Madrid!

Tom Cruise and Paula Patton strike poses on the red carpet of the Mission Impossible – Ghost Protocol premiere held at Callao Cinema on Monday (December 12) in Madrid, Spain.

The 49-year-old actor and his 36-year-old co-star, in Dolce&Gabbana, were joined on the carpet by co-star Simon Pegg and director Brad Bird!

PHOTOS: Check out the latest pics of Tom Cruise

Tom and Paula have been traveling all around promoting the flick – they recently hit up Munich, Germany, Moscow, Russia, and Dubai, United Arab Emirates!

15+ pictures inside of Tom Cruise and Paula Patton promoting Mission: Impossible – Ghost Protocol in Madrid…