STATUS: Taken Although they never exactly hid their romance, Sheen finally admitted that he was quietly dating his Midnight in Paris costar Rachel McAdams."She's talented, intelligent, beautiful. She's warm and friendly. She's very supportive, and very kind, very funny. She makes me laugh a lot," Sheen told PEOPLE.