With his clean-cut beauty and appeal, Cruise is also recognized for his high-profile romances over time and the well-known personalities he has dated. Although issues in the end didn’t end…