24 Couples You Never Knew Were Together!

It’s really hard to be shocked when it comes to love in Hollywood. But from time to time, a few pairings manage to make our jaws drop. Here’s a look at 24 surprising celebrity couples with a little amor a la Latina

1. Surprising Couples: Nicole Richie & Brody Jenner

Nicole Richie & Brody Jenner

Shortly before dating Joel Madden in 2006 and eventually marrying the Good Charlotte front-man, the father of her two children Sparrow and Harlow, Nicole Richie had a Kardashian connection. The Fashion Star was romantically linked to Kim’s step-brother, Brody Jenner, her childhood friend. Richie and Jenner dated briefly in 2006, with Lionel Richie saying the couple was “having a wonderful time.” But they called off their courtship a few minutes later, with Richie reportedly saying her “heart was never in it.”


2. Surprising Couples: Benicio del Toro & Alicia Silverstone

Benicio del Toro & Alicia Silverstone

Benicio del Toro
apparently has a thing for blondes. The Puerto Rican actor – who fathered Kimberly Stewart’s daughter Delilah, born on August 21, 2011, after a short-lived romance, briefly dated his Excess Baggage co-star Alicia Silverstone.


3. Surprising Couples: Jessica Alba & Michael Weatherly

Jessica Alba & Michael Weatherly

Jessica Alba shocked the world when she married fiancé Cash Warren in a super secret ceremony at the Beverly Hills Courthouse in 2008. But that wasn’t the Fantastic Four star’s first engagement. Back in January 2000, Alba started a controversial relationship with her co-star Michael Weatherly while filming her star-making Fox series Dark Angel. The couple dated for nearly four years; and the NCIS star even proposed to Alba. But in August 2003, Alba ended her relationship with the much-older Weatherly. “I don't know [why I got engaged]. I was a virgin. He was 12 years older than me. I thought he knew better,” said Alba in an interview. “My parents weren't happy. They're really religious. They believe God wouldn't allow the Bible to be written if it wasn't what they are supposed to believe. I'm completely different.”


4. Surprising Couples: Matt Dillon & Cameron Diaz

Matt Dillon & Cameron Diaz

Prior to filming There’s Something About Mary together, Cameron Diaz and Matt Dillon had a real love connection. The pair dated for about three years, but called it quits after wrapping production on the hit comedy. In an interview with Parade magazine, Dillon opened up about his relationship with the Charlie’s Angels star. "I fell in love. It's a very powerful thing when you feel that way about somebody,” said Dillon. Cameron was a muse for me. I hadn't been in any deep emotional relationships."


5. Surprising Couples: Salma Hayek & Josh Lucas

Salma Hayek & Josh Lucas

Salma Hayek and Josh Lucas are both happily married to other people. But the Hollywood hotties dated for about 10 months back in 2003-2004. In an interview with GQ.com, the Sweet Home Alabama leading man opened up about their breakup, saying: “In this business, people are very dedicated to what they do. It's violently competitive, and it's much tougher on women. And women of a certain age oftentimes feel they need to stay on the treadmill—the figurative treadmill. If both people are working, it's a problem,” said Lucas of his former love. “In the case of Salma and I, she was in South Africa doing a movie and I was in Australia making Stealth, and with the time that we spent apart, invariably we broke up.”


6. Surprising Couples: Victoria Justice & Josh Hutcherson

Victoria Justice & Josh Hutcherson

Victoria Justice knew Josh Hutcherson when... The Nickelodeon star dated Hutcherson before he starred in the blockbuster hit The Hunger Games, a film that helped raise his stock in Hollywood. Justice and Hutcherson reportedly started dating in 2009; and the couple attended numerous events together, including the 2009 Teen Choice Awards, before ending their romance about a year later.


7. Surprising Couples: Camilla Belle & Topher Grace

Camilla Belle & Topher Grace

“Summer lovin’ had me a blast, summer lovin’ happened so fast.” The lyrics to the Grease tune tell the story of Camilla Belle and Topher Grace brief 2010 romance. The From Prada to Nada starlet and the former That '70s Show star were photographed on what looked like a cute date at the Brentwood Country Mart in Santa Monica. But Belle and Grace’s romance must have fizzled as quickly as it started, because the pair were never spotted together again after that August day.


8. Surprising Couples: Christina Aguilera & Carson Daly

Christina Aguilera & Carson Daly

Christina Aguilera has had a professional relationship with Carson Daly during her time as a mentor on The Voice. But the Grammy-winning singer and the former MTV TRL host reportedly had a more personal relationship in 2002, the pair allegedly dated. Eminem even rapped some of the intimate details of their supposed romance in his song “The Real Slim Shady,” which Aguilera did not appreciate. “It's disgusting, it's offensive and, above all, it's not true," a rep for the “Your Body” singer told the New York Daily News at the time.


9. Surprising Couples: Enrique Iglesias & Jennifer Love Hewitt

Enrique Iglesias & Jennifer Love Hewitt

John Mayer, who supposedly penned “Your Body is a Wonderland" as an ode to Jennifer Love Hewitt, isn’t the only musician to have dated the Party of Five actress. Enrique Iglesias and Hewitt dated for about eight months after The Client List star appeared in the music video for his hot single “Hero.”


10. Surprising Couples: Mariah Carey & Luis Miguel

Mariah Carey & Luis Miguel

American Idol judge Mariah Carey once dated a real-life Mexican idol... Luis Miguel. The singer, known as “El Sol de México,” began courting Carey in 1998. Luismi, who dated the Grammy-winning singer for about two-and-a-half years, even gave her a $1.42 million diamond bracelet to celebrate the completion of her work on the movie Wise Girls, according to People magazine. But their romance fizzled just months before Carey’s infamous “breakdown” in 2001.


11. Surprising Couples: Rosario Dawson & Joshua Jackson

Rosario Dawson & Joshua Jackson

Call it a “Sundance romance!” Back in 2002, Rosario Dawson and former Dawson’s Creek star Joshua Jackson initiated a romance after meeting during the Sundance Film Festival. Their courtship lasted about a year.

12. Surprising Couples: Jordana Brewster & Mark Wahlberg

Jordana Brewster & Mark Wahlberg

Dallas star Jordana Brewster began dating Mark Wahlberg in 2000, a romance they kept on the down low the entire two years the couple spent together. "Well, we just know where not to go, especially in L.A. If you want to get attention, you know where to go. And if you don't, you go to more subdued places," Brewster told Movieline about their low-key liaison. But the couple would eventually call it quits due to their different upbringings. "There's nothing wrong with being privileged, but it reminds me of how hard I've had to work to get where I have," Wahlberg, who grew up in a low income community in Boston, told Vanity Fair. "I have a hard time hearing about living on Fifth Ave. and having housekeepers and going to Yale."

13. Surprising Couples: Naya Rivera & Mark Salling

Naya Rivera & Mark Salling

Naya Rivera wasn’t just dating Mark Salling on screen during the first season of Glee. The half-Puerto Rican actress/singer admitted to having a short-lived courtship with Salling off screen in early 2010. "Mark and I were never like a serious thing ... I still consider him one of my best friends," she told television host Wendy Williams during a 2011 interview on her daytime talk show. "He's like the sweetest guy. I mean, put your hand up if you wouldn't smooch that mug."

14. Surprising Couples: Demi Lovato & Trace Cyrus

Demi Lovato & Trace Cyrus

Former Sonny with a Chance star Demi Lovato once gave love a chance in2009 with former Metro Station lead singer Trace Cyrus, Miley’s older brother. The “Give Your Heart a Break” singer was 16, while Cyrus was 20. “It's something I really wanted to make work. But unfortunately, we both have very busy schedules – we're both on tour right now," Cyrus told People in an interview about their short-lived courtship. "I'm always on the other side of the world and so is she, so it just seemed like something that can't work out at this time."

15. Surprising Couples: Sofia Vergara & Tom Cruise

Sofia Vergara & Tom Cruise

Penelope Cruz isn’t the only Latina to have dated Tom Cruise... In 2005, Sofia Vergara reportedly went out with the Mission: Impossible star, with photos of the Modern Family star and Cruise dining together at a Studio City, California restaurant surfacing all over the internet. Neither of the two has never really talked about their relationship. 

16. Surprising Couples: Jennifer Lopez & Wesley Snipes

Jennifer Lopez & Wesley Snipes

From Diddy and Ben Affleck to Marc Anthony and Casper Smart, Jennifer Lopez’s love life has been fodder for gossip sites and entertainment magazines for years. But before la Lopez reached international superstar status, the Puerto Rican singer/actress reportedly got close to her Money Train co-star Wesley Snipes during filming of the 1995 comedy thriller.

17. Surprising Couples: Wilmer Valderrama & Avril Lavigne

Wilmer Valderrama & Avril Lavigne

Following the end of her marriage to Dereck Whibley in 2009, “Complicated” singer Avril Lavigne reportedly went on the rebound with Wilmer Valderrama. “They have been friends since working together on Fast Food Nation in 2005, but things heated up last month,” a source told Life & Style. “One of their first dates was Oct. 29 at Nobu in West Hollywood.” Following several dates to L.A. clubs, the couple’s romance came to a close after about three months. 

18. Surprising Couples: Penelope Cruz & Tom Cruise

Penelope Cruz & Tom Cruise

Talk about love in Cruise control. Penelope Cruz met Tom Cruise when they worked together on Cameron Crowe's 2000 film Vanilla Sky, but the Spanish actress didn’t get romantical with the Mission: Impossible star until after his divorce from Nicole Kidman. The couple dated for three years, and even talked about tying the knot. “Tom had absolutely planned on proposing to Penelope, and they had openly discussed marriage during the three years they were dating,” a source told RadarOnline.com. “Tom was head over heels in love with Penelope and could see them spending the rest of their lives together, and she felt the same way.” But Cruz reportedly ended the relationship in 2004 over Cruise’s involvement with the Church of Scientology. “Penelope doesn’t have anything against the Church, but it just wasn’t her thing,” said the RadarOnline.com source. “She admired Tom’s dedication to it, but it wasn’t her cup of tea and wasn’t something she wanted to give her life up for.

19. Surprising Couples: Eva Longoria, J.C. Chasez

Eva Longoria & J.C. Chasez

Following her two-year marriage to General Hospital star Tyler Christopher in 2004, Eva Longoria had “More Than a Feeling” for 'N Sync member JC Chasez. The former Desperate Housewives star briefly rebounded with Chasez that same year, reportedly inspiring some of the ballads he sand on his solo album.

20. Surprising Couples: Meagan Good & Joseph Gordon-Levitt

Meagan Good & Joseph Gordon-Levitt

Meagan Good, currently starring in NBC’s Deception, has a Dark Knight skeleton in her closet. In 2004, the part-Puerto Rican actress reportedly dated The Dark Knight Rises star Joseph Gordon-Levitt after co-starring in the neo-noir thriller film Brick. Good – who married DeVon Franklin, an executive for Columbia Pictures and preacher – dated Gordon-Levitt for six months.

21. Surprising Couples: Jamie-Lynn Sigler & Mark Sanchez

Jamie-Lynn Sigler & Mark Sanchez

The Soprano’s star Jamie-Lyn Sigler recently announced her engagement to baseball pro Cutter Dykstra, the father of her soon-to-be-born first child. But the half-Cuban actress was linked to another ‘baller of sorts in 2010. Sigler briefly dated New York Jets quarterback Mark Sanchez; they even took their relationship public by walking the red carpet at the 2010 Tony Awards. But Sigler and Sanchez called it quits shortly after that appearance. “They split because they were both just heading in very different directions,” a source told Life & Style magazine. “He's 23 and wants to have fun and win football games. She's 29 and wants to date a nice, honest guy. I think he was a little young for her."

22. Surprising Couples: Tony Romo & Carrie Underwood

Tony Romo & Carrie Underwood

Tony Romo is currently married to former Miss Missouri Candace Crawford, the sister of Gossip Girl star Chace Crawford. But the Dallas Cowboys quarterback previously canoodled with anotherAll-American Girl.” Romo briefly dated country superstar Carrie Underwood back in 2006/2007, before his high-profile relationship with Jessica Simpson. “"Point blank, [Romo] is about football," Underwood told Esquire about their breakup. "I don't know if it's that I'm not quite his type or whatever, but I don't think he's at the point in his life where he would be willing to sacrifice football.”

23. Surprising Couples: Fergie & Justin Timberlake

Fergie & Justin Timberlake

Talk about a May-December romance. Back in 1996, Fergie was romantically linked to Justin Timberlake; she was 23, he was only 16. The part-Mexican Black Eyed Peas singer, who was a member of Wild Orchid at the time “My friends made fun of me and gave me the nickname Stella, from the movie How Stella Got Her Groove Back, about a woman who dates this younger guy,” said Fergie of her brief romance with the 'N Sync  singer. “I almost didn’t go out with him because he was so young, but he was always trying to convince me he was so mature. And he was. But one of the reasons we got along was because we both loved hip-hop and used to talk about the Black Eyed Peas and how amazing they were.”

24. Surprising Couples: Selena Gomez & Taylor Lautner

Selena Gomez & Taylor Lautner

Before dating the Biebs, Selena Gomez dated another teen superstar... Taylor Lautner. The Wizards of Waverly Place star reportedly had a brief courtship with the Twilight star while the pair filmed movies in Vancouver, Canada at the same time. Gomez was filming Beezus and Ramona; Lautner was working on The Twilight Saga: New Moon