As her movie career soared, Cameron started catching the attention of Hollywood's hottest hunks. In 1995, Cameron met Matt in Minnesota while he was filming "Beautiful Girls" and she was there shooting "Feeling Minnesota." The long distance lovebirds went on to date, dividing their time between Matt's New York and Cameron's Los Angeles. They even co-starred in the hit comedy "There's Something About Mary" (you know, the flick that left Cameron's hair reaching new heights with the help of a questionable hair-gel replacement). But after months of speculation that the couple had hit a rough patch, they called it quits in 1998.