George Clooney
In the early 2000s, Newsom dated actor George Clooney.