No reason was given for the split.
McAdams, 34, and Sheen, 44, met on the set of the film, remained friends throughout production and began attending public events together as a couple in October 2010.
The actress previously was engaged to her "Notebook" leading man Ryan Gosling.
Sheen has a 14-year-old daughter with his ex-girlfriend, actress Kate Beckinsale.
Swim Week Miami Beach 2014 [PHOTOS]