Love Mission: Impossible

By Rebecca Winters

It's shocking but true: homonymic surnames and equal doses of hotness are not enough to keep a couple together in Hollywood these days. To the surprise of no one who ever saw the stiff pair march down the red carpet, TOM CRUISE and his girlfriend of three years, Spanish beauty PENELOPE CRUZ, have broken up. The duo, who met on the set of 2001's Vanilla Sky while Cruise was married to Nicole Kidman, still "talk all the time," his rep says. But their relationship was strained by the constant travel their filming schedules required, says her spokesman. Cruise recently dropped another leading lady in his life, his power publicist of 14 years, Pat Kingsley. Luckily for Cruz and Kingsley, the Last Samurai star's exes tend to land on their feet. Oscar winner Kidman will now lead us all in a round of I Will Survive.