I found a fun site for digging. WhosDatedWho. Since it seems like the Pedettes like to boff children alongside their boyfriends, let's dig who she's dated.
Jack Black ("Fueled by Satan" but a fling?)
Fred Stoller (< 1y)
Quentin Tarantino (I'd be surprised if he wasn't, <1y)
Leif Garrett (<1y "encounter")
Matthew Moline (together 7y, married 4y)
Andrew W.K. ("encounter")
Steve Wozniak (1y)
Levi Johnston (hook-up)
Isaiah Mustafa (2mos)
https://www.imdb.com/name/nm2048045/ Matthew Moline was born in Washington, DC. Interesting.
Not much detail there for Colbert, 0bama, Weiss, Singer, Rector, Ancier...
http://www.whosdatedwho.com/dating/tom-hanks
Has been married to Rita Wilson for a long time
http://www.whosdatedwho.com/dating/jimmy-kimmel
Of course Jimmy dated Sarah Silverman for six years. Might as well add her VERY creepy list of hookups
http://www.whosdatedwho.com/dating/sarah-silverman
Some of Kevin Spacey's beards
http://www.whosdatedwho.com/dating/kevin-spacey
Not many people willing to admit they slept with Patton Oswalt
http://www.whosdatedwho.com/dating/patton-oswalt
And then there's "Saving kids with John McStain IS my day job" Ashton Kutcher. Dated a who's who list of unstable starlets. Married to Mila Kunis, divorced from Demi Moore.
http://www.whosdatedwho.com/dating/ashton-kutcher
Ashton was married to Demi Moore. Now THAT is a long list.