BREAKUP: PENELOPE & TOM HOOKUP: PENELOPE & MATTHEW
She called him "a very special man"; he nicknamed her Lupe. But after three years together, Tom Cruise and Penelope Cruz's relationship couldn't withstand their separate lives as movie stars, and the pair made their split public on March 25. Since then, Cruz has been spending time with her Sahara costar Matthew McConaughey. The Spanish actress even camped out with McConaughey near his Uvalde, Texas, hometown this summer.