The first time she was a TV star, Nicolette was romantically linked with some of the hottest male stars of the time, including Michael Bolton and Scott Baio. (We swear, they were popular back then.) She was even married briefly to actor Harry Hamlin.