"Dawson's Creek" star Holmes and Cruise made their debut ... Tom Cruise dated Penélope Cruz, was also linked to Cher and Melissa Gilbert During an appearance on "Watch What Happens Live with ...