Throughout the 90s and early 00s, it wasn't unusual for the former Apprentice star to pop up alongside A-list Hollywood stars like Macaulay Culkin and Hugh Grant.

Journalist and presenter Katie Couric asked Gavin Newsom if he had any problem with his good looks. Alluding to the governor of California being called “slick,” she mentioned whether that has ...