The pair never quite confirmed their romance, but most sources believe they were dating from about 2004 to 2006. At one point, there was even a rumour that Reeves had proposed, but at the time, he laughed it off and claimed they were just "good friends."