Tom Cruise and Sofia Vergara? These are the celebrity couples you forgot ever dated

Tom Cruise and Sofia Vergara are seen on February 21, 2005 in Los Angeles, California. Picture: Bauer-Griffin/GC ImagesSource:Getty Images

SOFIA Vergara is now one of Hollywood’s biggest stars in her own right.

But back in 2005 she was a relative unknown who was seen on the arm of mega star Tom Cruise and was her biggest role to date.

Other surprising unions includes Sienna Miller having a fling with ... P Diddy? And now clean living actress-model Jamie King was once happy to be on the arm of Kid Rock.

These are the celebrity couples that time forgot. Perhaps for the best.

photo gallerySurprising celebrity exes

Kristen Johnson and Ryan Reynolds. Before Ryan Reynolds was an A-list star, he hooked up with “3rd Rock From the Sun” actress Kristen Johnson back in 1999. After the split, he began dating Alanis Morissette before splitting with her for Scarlett Johansson before splitting with her for Blake Lively, who he is now married to. Picture: Getty Images1 of 23

At the age of 21, Jaime King briefly dated musician Kid Rock. Perhaps their 8-year age difference led to their break up? Jamie King is now married with two kids and is also now known as being one of Taylor Swift’s besties. Picture: Getty Images2 of 23

Tom Cruise and Sofia Vergara Fans may have been a bit shocked when Tom Cruise shacked up with Katie Holmes in 2005, but just a few months before Katie, Tom was seen out and about with Columbian hottie Sofia Vergara. Before Tom, the “Modern Family” actress dated Enrique Iglesias. Picture: Getty Images3 of 23

Who knew? Janet Jackson and Matthew McConaughey briefly dated in the 2000s, according to “But You Like Really Dated?” by Ryan Casey. The couple managed to let their relationship fly under the radar after meeting at the Grammys in 2002. Picture: Getty Images4 of 23

Johnny Depp’s current fiancee Amber Heard was only 8-years-old when the actor dated Ellen Barkin in 1994. The “Pirates” star was 10 years younger than his gal pal at the time. Picture: Getty Images5 of 23

Nick Lachey and Kim Kardashian A few months after his very public breakup with Jessica Simpson in late 2005, Nick Lachey started seeing then no-name, Kim Kardashian. The romance only lasted a few months. Nick moved on to his current fiance, Vanessa Minnillo, while Kim began seeing Ray J, and we all know where that led… Picture: Getty Images6 of 23

Jon Cryer admitted he was nervous to meet his former “Two-and-a-Half Men” costar Ashton Kutcher for the first time. Why? Because he dated Kutcher’s ex-wife Demi Moore. Cryer revealed in his new memoir “So That Happened,” that he dated Moore after they starred in the 1984 flick “No Small Affair.” Picture: Jason Merritt/Getty Images7 of 23

Sienna Miller and P. Diddy In early 2007 some racy pics surfaced of Sienna Miller and P. Diddy getting cozy in a club. Neither of them confirmed that they hooked up, but photogs reportedly saw him leaving her hotel early the next morning. Where there’s smoke... Picture: Getty Images8 of 23

Michelle Williams and Jeremy Jackson Before she was an Oscar winning actress or a star on “Dawson’s Creek,” Michelle had a fling with ‘90s actor Jeremy Jackson. The actor used to star on “Baywatch” and more recently appeared in “Celebrity Rehab.” “She was kind of like my first crush, puppy dog love,” he told Howard Stern about Michelle, who was in an episode of “Baywatch” back in the day. Picture: Getty Images9 of 23

After Amy Poehler separated from Will Arnett, the comedian went on what she thought might have been a date with John Stamos. “I was at a restaurant [with Stamos], we were having dinner and I was like, ‘Oh, maybe this is a date,’ but I didn’t know,” Poehler told Howard Stern. Poehler, who is curently dating Nick Kroll added, “I think everything ended up the way it was supposed to end up.” Picture: Getty Images10 of 23

The “Material Girl” revealed she once dated rapper Tupac. When speaking about the string of f-bombs she dropped during her infamous 1994 David Letterman interview, she told Howard Stern, “I was dating Tupac Shakur at the time and the thing is he got me all riled up on life in general. So when I went on the show I was feeling very gangsta.” Picture: Jonathan Leibson/Getty Images11 of 23

Calista Flockhart and Robert Downey Jr. The co-stars who played sweethearts on Calista’s hit show “Ally McBeal” in 2000 took their romance off-screen for awhile. But at the time, Robert was still battling drug addiction and faced two drug possession charges within six months. Needless to say, it was doomed to fail. Now, Robert has been sober for years and married to Nancy Levin while Calista has been with Harrisson Ford since 2002. Picture: Getty Images12 of 23

LeAnn Rimes and Andrew Keegan Back in the late 90s and before her scandalous affair with her now-husband Eddie Cibrian, LeAnn Rimes dated former teen hunk Andrew Keegan. Things got serious between the pair and they were reportedly engaged to be married. But the actor allegedly had a fling with actress Piper Perabo, and the baby-faced couple split. Picture: Getty Images13 of 23

David Gallagher and Megan Fox. Before Megan Fox was the sex symbol she’s considered today, she dated “7th Heaven” star David Gallagher upon arriving in Los Angeles. Picture: Getty Images14 of 23

Ryan Gosling and Sandra Bullock Sandra Bullock, 47, had a May-December romance with Ryan Gosling, 30, in 2001. Her good friend Hugh Grant would poke fun of the age difference by referring to her much younger boyfriend as “the child.” Picture: Getty Images15 of 23

Kristen Johnson and Ryan Reynolds Before Ryan Reynolds was an A-list star, he hooked up with “3rd Rock From the Sun” actress Kristen Johnson back in 1999. After the split, he began dating Alanis Morissette before splitting with her for Scarlett Johansson before splitting with her for Blake Lively, who he is now married to. Picture: Getty Images
Kristen Johnson and Ryan Reynolds Before Ryan Reynolds was an A-list star, he hooked up with “3rd Rock From the Sun” actress Kristen Johnson back in 1999. After the split, he began dating Alanis Morissette before splitting with her for Scarlett Johansson before splitting with her for Blake Lively, who he is now married to. Picture: Getty Images
At the age of 21, Jaime King briefly dated musician Kid Rock. Perhaps their 8-year age difference led to their break up? Jamie King is now married with two kids and is also now known as being one of Taylor Swift’s besties. Picture: Getty Images
At the age of 21, Jaime King briefly dated musician Kid Rock. Perhaps their 8-year age difference led to their break up? Jamie King is now married with two kids and is also now known as being one of Taylor Swift’s besties. Picture: Getty Images
Ryan Gosling and Sandra Bullock Sandra Bullock, 47, had a May-December romance with Ryan Gosling, 30, in 2001. Her good friend Hugh Grant would poke fun of the age difference by referring to her much younger boyfriend as “the child.” Picture: Getty Images
Ryan Gosling and Sandra Bullock Sandra Bullock, 47, had a May-December romance with Ryan Gosling, 30, in 2001. Her good friend Hugh Grant would poke fun of the age difference by referring to her much younger boyfriend as “the child.” Picture: Getty Images
Nick Lachey and Kim Kardashian A few months after his very public breakup with Jessica Simpson in late 2005, Nick Lachey started seeing then no-name, Kim Kardashian. The romance only lasted a few months. Nick moved on to his current fiance, Vanessa Minnillo, while Kim began seeing Ray J, and we all know where that led… Picture: Getty Images
Nick Lachey and Kim Kardashian A few months after his very public breakup with Jessica Simpson in late 2005, Nick Lachey started seeing then no-name, Kim Kardashian. The romance only lasted a few months. Nick moved on to his current fiance, Vanessa Minnillo, while Kim began seeing Ray J, and we all know where that led… Picture: Getty Images
Tom Cruise and Sofia Vergara Fans may have been a bit shocked when Tom Cruise shacked up with Katie Holmes in 2005, but just a few months before Katie, Tom was seen out and about with Columbian hottie Sofia Vergara. Before Tom, the “Modern Family” actress dated Enrique Iglesias. Picture: Getty Images
Tom Cruise and Sofia Vergara Fans may have been a bit shocked when Tom Cruise shacked up with Katie Holmes in 2005, but just a few months before Katie, Tom was seen out and about with Columbian hottie Sofia Vergara. Before Tom, the “Modern Family” actress dated Enrique Iglesias. Picture: Getty Images
Tom again... It’s hard to imagine Penelope Cruz with Tom Cruise now, but they dated for three years after meeting on the set of Vanilla Sky. The Cruise/Cruz relationship ended in 2004, with Cruise eventually marrying (and divorcing) Katie Picture: Getty Images
Tom again... It’s hard to imagine Penelope Cruz with Tom Cruise now, but they dated for three years after meeting on the set of Vanilla Sky. The Cruise/Cruz relationship ended in 2004, with Cruise eventually marrying (and divorcing) Katie Picture: Getty Images16 of 23

Vanessa Hudgens and Josh Hutcherson The “Journey 2 the Center of the Earth” co-stars reportedly hooked up while filming together. But Hutcherson, who is celebrating big box office success with the “Hunger Games,” recently said that while Hudgens broke his heart, they’re still friends. Picture: Getty Images17 of 23

Ashton Kutcher and January Jones When model turned actress January Jones first moved to Los Angeles she dated “Punk’d” star Ashton Kutcher. But if it was up to him, she wouldn’t be starring on “Mad Men” today. “[He] was not supportive of my acting,” Jones, 32, told GQ in 2009. “He was like, I don’t think you’re going to be good at this.” Now Ashton’s career is the one that’s not so hot while January stars in the hugely popular drama on AMC. “So – f**k you!” she quips. “He only has nice things to say now – if anything, I should thank him. Because the minute you tell me I can’t do something, that’s when I’m most motivated.” Picture: Getty Images18 of 23

Britney Spears is known as Justin Timberlake’s first love, but a 16-year-old JT dated then-23-year-old cougar Fergie in 1996 when she still went by Stacy Ferguson and was one third of girl band Wild Orchid. They were never spotted wearing matching head-to-toe denim outfits or anything, but it was the real deal for a hot second. Since then, Justin dated a bevy of Hollywood beauties and finally settled down with Jessica Biel, and Fergie has a son with hunky husband Josh Duhamel. Picture: Getty Images19 of 23

Celebrity Sightings In Los Angeles - February 21, 200520 of 23

Celebrity Sightings In Los Angeles - February 21, 200521 of 23

Celebrity Sightings In Los Angeles - February 21, 200522 of 23

Celebrity Sightings In Los Angeles - February 21, 200523 of 23

Kristen Johnson and Ryan Reynolds. Before Ryan Reynolds was an A-list star, he hooked up with “3rd Rock From the Sun” actress Kristen Johnson back in 1999. After the split, he began dating Alanis Morissette before splitting with her for Scarlett Johansson before splitting with her for Blake Lively, who he is now married to. Picture: Getty Images

At the age of 21, Jaime King briefly dated musician Kid Rock. Perhaps their 8-year age difference led to their break up? Jamie King is now married with two kids and is also now known as being one of Taylor Swift’s besties. Picture: Getty Images

Tom Cruise and Sofia Vergara Fans may have been a bit shocked when Tom Cruise shacked up with Katie Holmes in 2005, but just a few months before Katie, Tom was seen out and about with Columbian hottie Sofia Vergara. Before Tom, the “Modern Family” actress dated Enrique Iglesias. Picture: Getty Images

Who knew? Janet Jackson and Matthew McConaughey briefly dated in the 2000s, according to “But You Like Really Dated?” by Ryan Casey. The couple managed to let their relationship fly under the radar after meeting at the Grammys in 2002. Picture: Getty Images

Johnny Depp’s current fiancee Amber Heard was only 8-years-old when the actor dated Ellen Barkin in 1994. The “Pirates” star was 10 years younger than his gal pal at the time. Picture: Getty Images

Nick Lachey and Kim Kardashian A few months after his very public breakup with Jessica Simpson in late 2005, Nick Lachey started seeing then no-name, Kim Kardashian. The romance only lasted a few months. Nick moved on to his current fiance, Vanessa Minnillo, while Kim began seeing Ray J, and we all know where that led… Picture: Getty Images

Jon Cryer admitted he was nervous to meet his former “Two-and-a-Half Men” costar Ashton Kutcher for the first time. Why? Because he dated Kutcher’s ex-wife Demi Moore. Cryer revealed in his new memoir “So That Happened,” that he dated Moore after they starred in the 1984 flick “No Small Affair.” Picture: Jason Merritt/Getty Images

Sienna Miller and P. Diddy In early 2007 some racy pics surfaced of Sienna Miller and P. Diddy getting cozy in a club. Neither of them confirmed that they hooked up, but photogs reportedly saw him leaving her hotel early the next morning. Where there’s smoke... Picture: Getty Images

Michelle Williams and Jeremy Jackson Before she was an Oscar winning actress or a star on “Dawson’s Creek,” Michelle had a fling with ‘90s actor Jeremy Jackson. The actor used to star on “Baywatch” and more recently appeared in “Celebrity Rehab.” “She was kind of like my first crush, puppy dog love,” he told Howard Stern about Michelle, who was in an episode of “Baywatch” back in the day. Picture: Getty Images

After Amy Poehler separated from Will Arnett, the comedian went on what she thought might have been a date with John Stamos. “I was at a restaurant [with Stamos], we were having dinner and I was like, ‘Oh, maybe this is a date,’ but I didn’t know,” Poehler told Howard Stern. Poehler, who is curently dating Nick Kroll added, “I think everything ended up the way it was supposed to end up.” Picture: Getty Images

The “Material Girl” revealed she once dated rapper Tupac. When speaking about the string of f-bombs she dropped during her infamous 1994 David Letterman interview, she told Howard Stern, “I was dating Tupac Shakur at the time and the thing is he got me all riled up on life in general. So when I went on the show I was feeling very gangsta.” Picture: Jonathan Leibson/Getty Images

Calista Flockhart and Robert Downey Jr. The co-stars who played sweethearts on Calista’s hit show “Ally McBeal” in 2000 took their romance off-screen for awhile. But at the time, Robert was still battling drug addiction and faced two drug possession charges within six months. Needless to say, it was doomed to fail. Now, Robert has been sober for years and married to Nancy Levin while Calista has been with Harrisson Ford since 2002. Picture: Getty Images

LeAnn Rimes and Andrew Keegan Back in the late 90s and before her scandalous affair with her now-husband Eddie Cibrian, LeAnn Rimes dated former teen hunk Andrew Keegan. Things got serious between the pair and they were reportedly engaged to be married. But the actor allegedly had a fling with actress Piper Perabo, and the baby-faced couple split. Picture: Getty Images

David Gallagher and Megan Fox. Before Megan Fox was the sex symbol she’s considered today, she dated “7th Heaven” star David Gallagher upon arriving in Los Angeles. Picture: Getty Images

Ryan Gosling and Sandra Bullock Sandra Bullock, 47, had a May-December romance with Ryan Gosling, 30, in 2001. Her good friend Hugh Grant would poke fun of the age difference by referring to her much younger boyfriend as “the child.” Picture: Getty Images

Kristen Johnson and Ryan Reynolds Before Ryan Reynolds was an A-list star, he hooked up with “3rd Rock From the Sun” actress Kristen Johnson back in 1999. After the split, he began dating Alanis Morissette before splitting with her for Scarlett Johansson before splitting with her for Blake Lively, who he is now married to. Picture: Getty Images
Kristen Johnson and Ryan Reynolds Before Ryan Reynolds was an A-list star, he hooked up with “3rd Rock From the Sun” actress Kristen Johnson back in 1999. After the split, he began dating Alanis Morissette before splitting with her for Scarlett Johansson before splitting with her for Blake Lively, who he is now married to. Picture: Getty Images
At the age of 21, Jaime King briefly dated musician Kid Rock. Perhaps their 8-year age difference led to their break up? Jamie King is now married with two kids and is also now known as being one of Taylor Swift’s besties. Picture: Getty Images
At the age of 21, Jaime King briefly dated musician Kid Rock. Perhaps their 8-year age difference led to their break up? Jamie King is now married with two kids and is also now known as being one of Taylor Swift’s besties. Picture: Getty Images
Ryan Gosling and Sandra Bullock Sandra Bullock, 47, had a May-December romance with Ryan Gosling, 30, in 2001. Her good friend Hugh Grant would poke fun of the age difference by referring to her much younger boyfriend as “the child.” Picture: Getty Images
Ryan Gosling and Sandra Bullock Sandra Bullock, 47, had a May-December romance with Ryan Gosling, 30, in 2001. Her good friend Hugh Grant would poke fun of the age difference by referring to her much younger boyfriend as “the child.” Picture: Getty Images
Nick Lachey and Kim Kardashian A few months after his very public breakup with Jessica Simpson in late 2005, Nick Lachey started seeing then no-name, Kim Kardashian. The romance only lasted a few months. Nick moved on to his current fiance, Vanessa Minnillo, while Kim began seeing Ray J, and we all know where that led… Picture: Getty Images
Nick Lachey and Kim Kardashian A few months after his very public breakup with Jessica Simpson in late 2005, Nick Lachey started seeing then no-name, Kim Kardashian. The romance only lasted a few months. Nick moved on to his current fiance, Vanessa Minnillo, while Kim began seeing Ray J, and we all know where that led… Picture: Getty Images
Tom Cruise and Sofia Vergara Fans may have been a bit shocked when Tom Cruise shacked up with Katie Holmes in 2005, but just a few months before Katie, Tom was seen out and about with Columbian hottie Sofia Vergara. Before Tom, the “Modern Family” actress dated Enrique Iglesias. Picture: Getty Images
Tom Cruise and Sofia Vergara Fans may have been a bit shocked when Tom Cruise shacked up with Katie Holmes in 2005, but just a few months before Katie, Tom was seen out and about with Columbian hottie Sofia Vergara. Before Tom, the “Modern Family” actress dated Enrique Iglesias. Picture: Getty Images
Tom again... It’s hard to imagine Penelope Cruz with Tom Cruise now, but they dated for three years after meeting on the set of Vanilla Sky. The Cruise/Cruz relationship ended in 2004, with Cruise eventually marrying (and divorcing) Katie Picture: Getty Images
Tom again... It’s hard to imagine Penelope Cruz with Tom Cruise now, but they dated for three years after meeting on the set of Vanilla Sky. The Cruise/Cruz relationship ended in 2004, with Cruise eventually marrying (and divorcing) Katie Picture: Getty Images

Vanessa Hudgens and Josh Hutcherson The “Journey 2 the Center of the Earth” co-stars reportedly hooked up while filming together. But Hutcherson, who is celebrating big box office success with the “Hunger Games,” recently said that while Hudgens broke his heart, they’re still friends. Picture: Getty Images

Ashton Kutcher and January Jones When model turned actress January Jones first moved to Los Angeles she dated “Punk’d” star Ashton Kutcher. But if it was up to him, she wouldn’t be starring on “Mad Men” today. “[He] was not supportive of my acting,” Jones, 32, told GQ in 2009. “He was like, I don’t think you’re going to be good at this.” Now Ashton’s career is the one that’s not so hot while January stars in the hugely popular drama on AMC. “So – f**k you!” she quips. “He only has nice things to say now – if anything, I should thank him. Because the minute you tell me I can’t do something, that’s when I’m most motivated.” Picture: Getty Images

Britney Spears is known as Justin Timberlake’s first love, but a 16-year-old JT dated then-23-year-old cougar Fergie in 1996 when she still went by Stacy Ferguson and was one third of girl band Wild Orchid. They were never spotted wearing matching head-to-toe denim outfits or anything, but it was the real deal for a hot second. Since then, Justin dated a bevy of Hollywood beauties and finally settled down with Jessica Biel, and Fergie has a son with hunky husband Josh Duhamel. Picture: Getty Images