Cher was on "Watch What Happens" and she admitted that her and Tom Cruise had a thing back in the day!