MobyVia Rodin Eckenroth / StringerAdam SandlerVia VALERIE MACON / Getty ImagesJohn LeguizmoVia Coppola / Getty Images
Yep believe it or not Moby and Natalie Portman had a brief fling!
Leonardo DicaprioVia Mike Windle / Getty ImagesShia LabeoufVia Kevin Winter / Getty ImagesJesse WilliamsVia John Sciulli / Stringer
Yep according to Shia himself, he went on one date with Rihanna, but there was "no spark" between them so it went no further.
FergieVia Pascal Le Segretain / StaffCiaraVia Neilson Barnard / StaffAshlee SimpsonVia Jamie McCarthy / Staff
Yes Fergie and Justin had a thing! Although according to Fergie, JT was just "Mr Right Now"..
Sofia VergaraVia Frazer Harrison / StaffJennifer AnistonVia Alberto E. Rodriguez / StaffDrew BarrymoreVia ANGELA WEISS / Contributor
Yes according to Bale himself, he went to see a horror film with Drew and she never called him afterwards...awks!
Matthew McConaugheyVia Michael Loccisano / StaffSealVia Stuart C. Wilson / StringerEnrique IglesiasVia VALERY HACHE / Staff
Yep Tyra and Seal dated back in 1996!
Samuel L. JacksonVia Frazer Harrison / StaffTom CruiseVia ANGELA WEISS / StaffBenicio Del ToroVia Jason Merritt/TERM / Staff
Yep! Cher and Tom Cruise legit dated back in the day! According to Cher, Cruise was "a shy boy"...who'd have thought?
Jamie DornanVia Kevork Djansezian / StringerJame BluntVia John Phillips / StringerMichael BubléVia Matthew Eisman / Stringer
Yep, the British actress was in a long-term relationship with Canadian crooner Michael Bublé !
Gabrielle UnionVia Ilya S. Savenok / StringerNicole KidmanVia ANGELA WEISS / ContributorLucy LiuVia Alberto E. Rodriguez / Staff
Yep, Kravitz was actually engaged to Nicole Kidman, who most recently starred in Big Little Lies alongside his daughter Zoë!