Though the pair didn't pose together on the red carpet, they did take plenty of photos together at HBO's after party.
Sheen, 44, previously dated his magazine in January 2012.
"We became quite good friends, which I think is a great way to start." Sheen and ex-wife Kate Beckinsale -- they divorced in 2003 after eight years together -- share daughter Lily, 14.
The couple of about four months was at the Beverly Hilton Hotel last night for the 2014 Critics' Choice TV Awards, where Sheen was nominated for his work on ."She's great," Sheen gushed to me about his funny lady girlfriend. She's funny, obviously, but she's so smart and so sensitive and thoughtful and kind."Too sweet, Mr. The two were first romantically linked in February after they were caught engaging in some steamy PDA., "What am I supposed to say, I'm an ass man."When asked whether she's in love or lust with Sheen, 45, Silverman became visibly uncomfortable before she replied, "Look, this is so awkward.
Kate Beckinsale accidentally drew a penis on her daughter's homework.