Seven months after his split with McAdams, the "Masters of Sex" star is reportedly dating Carrie Keagan, the host of VH1's "Morning Buzz."
The relationship between Sheen and Keagan is new, but a source said that "she really likes him."
Keagan was by his side at an afterparty for the premiere of the Showtime series in New York City last week.
"Carrie was all over Michael like a smitten schoolgirl!" said a fellow attendee.
Sheen co-starred with McAdams in "Midnight in Paris," but they parted ways in February, after two years of dating. Before that, Sheen was married to Kate Beckinsale for eight years. The two divorced in 2003.
Keagan has flown under the radar dating-wise save for a brief courtship with "The Newsroom" director Aaron Sorkin.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Wisconsin business offering 'therapeutic cuddling' forced to close