Michael Sheen and Sarah Silverman confirmed their romance over the weekend, when they showed PDA while strolling around LA. Rumors about the pair's new relationship first popped up earlier this month, when Sarah was spotted at the Masters of Sex star's 45th birthday party in Hollywood on Feb. 5. Sarah joined the A-list guest list, which included Kate Hudson and Michael's ex Kate Beckinsale, and reportedly helped Michael drive all his gifts home. Michael is no stranger to dating beautiful women; in addition to Kate, he has also had a relationship with Rachel McAdams, whom he met on the set of Midnight in Paris. Sarah herself is used to dating famous men, as she had six-year romance with Jimmy Kimmel that ended in 2008. She was most recently connected to comedian Kyle Dunnigan, but the pair parted ways in December 2013.