After meeting on the set of a photo shoot in 2000, the pair dated for two years. The two dated on and off. Years later, Valderrama appeared on Howard Stern's radio program, and said, "The sex with Mandy was good, but it wasn't like warm apple pie." Wilmer claimed that he took Mandy's virginity, a remark that she called, "That is utterly tacky, not even true. It hurts my feelings because I like him."
March 2002: Announced she and ex-boyfriend Wilmer Valderrama split up a month earlier.