Celebrity / Taylor Swift 5 Celebs Whose First Time Was With Another Celeb At least, according to the gossip mill By Evann Gastaldo, Newser Staff Posted May 3, 2014 4:24 PM CDT Copied In this Jan. 9, 2005 file photo, Jessica Simpson, left, and Nick Lachey arrive at the 31st Annual People's Choice Awards in Pasadena, Calif. (AP Photo/Reed Saxon, file) Some people dream about losing their virginity to a superstar, but for celebrities, that dream can easily become reality. The Stir rounds up eight celebs whose first time was allegedly with a fellow star: Rumor has it Taylor Swift lost her virginity to Jake Gyllenhaal after three months of dating. Jessica Simpson talked quite a bit about saving herself for marriage. Assuming she did so, her first time would have been with now-ex-hubby Nick Lachey. Wilmer Valderrama told Howard Stern in 2006 that he was Mandy Moore's first. Jessica Alba lost her virginity at age 18, to her Dark Angel co-star Michael Weatherly, 12 years her senior. Justin Bieber has been bragging to friends that Selena Gomez "gave me her virginity." Click for the complete list, including one celeb who went back on his vow to wait for marriage. (More Taylor Swift stories.) Report an error