The 54-year-old TV host took to Instagram on Monday, sharing a pic that was taken over the weekend while she was vacationing in Los Angeles.
While she didn't reveal his name or show his face in the photo, Williams teased in the caption that her new love interest is a "#verysexyman" and that she's "old enough to be [his] mother."
"Last night was the most beautiful sunset in Sherman Oaks with special people," she added. "Thank you, California! You've won me over!"
While not much is known about Williams' mystery man just yet, sources close to the talk show host revealed to TMZ that he's in his late 20s and that they met over the weekend while Williams was hanging out with Blac Chyna. The sources add that although she's not ready to jump into a relationship just yet, Williams likes him enough to keep him around.