These two had been spotted hanging out together and that sparked romance rumors. Although they kept mum on the status of their relationship, the actor and comedian silently confirmed their romance by engaging in some PDA while out and about.
Sheen began dating the VH1 Morning Buzz host in October 2013, shortly after being seen out with his costar Caitlin Fitzgerald (see the next pic!).
The Master of Sex costars began getting cozy off set in August 2013 and were snapped stealing a smooch during one of their outings.
McAdams and Sheen were first linked together in 2010, but it wasn't until May 2011 that they began confirming the rumors that they were a couple. However, the famous Hollywood couple ended their two-year relationship in February 2013.
After his breakup with Beckinsale, Sheen found comfort in the arms of the dancer for six years.
The Hollywood duo was together seven years and had one child together before they split in January 2003. Regardless, they have remained close throughout the years and continue to co-parent their daughter.
NEXT GALLERY: Friendly Celeb Exes