Celebrity | Taylor Swift 5 Celebs Whose First Time Was With Another Celeb At least, according to the gossip mill By Evann Gastaldo 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. Read These Next US boat strike in Eastern Pacific leaves survivors. Revolutionary Guard spokesman dies after issuing defiant statement. US drug way has a new hitch: Cartel leader is an American. Chuck Norris has died at age 86. Report an error