She had filmed the video with her now-ex Rick Salomon when she was only 19 years old and it was shared online two years later, in 2003. The former couple is seen in 2001