While there was some speculation that their split back in February was simply a "temporary hiccup," it seems as if Sheen has moved on.
The Masters of Sex star is apparently dating VH1 Morning Buzz host Carrie Keagan, US Weekly reports.
Of course, it doesn't necessarily come as a complete surprise seeing how the two got quite cozy with each other just a few nights ago.
"Attending the @SHO Masters premiere in NY with Michael Sheen," Keagan tweeted on Monday along with a photo of her and the 44-year-old actor sitting very closely on a couch and smiling for the camera.
Sheen and McAdams were first linked together in 2010, but it wasn't until May 2011 that they began confirming the rumors that they were a couple. The two first met while filming Woody Allen's Midnight in Paris.
As for Sheen and Keagan, no word on what brought them together, but they certainly make a pretty pair as well.