Moore met Valderrama at a photo shoot, and the two dated from 2000 to 2002, when she was 16 and 17, saying, "He was like my first, real, true boyfriend." However, in 2006, Valderrama appeared on the "Howard Stern Show,” claiming to have taken Moore's virginity and making crude remarks about her.