Tom Cruise -- Does Ex Factor ... With Penelope Cruz

Tom Cruise hooked up with his ex-girlfriend Penelope Cruz ... for dinner in London and left with a souvenir... -- he was caught leaving with a red lipstick stain on his cheek. Since he's Tom Cruise ... dinner with Penelope wouldn't be hot…