Are Sofia Vergara and Joe Manganiello dating?

By CNN Staff

Updated 4:59 PM ET, Tue July 8, 2014

Photos: Surprising celebrity couples17 photos

Photos: Surprising celebrity couples – John Mellencamp and Meg Ryan reportedly ended their three-year relationship in August 2014. It may be a shocker for some who didn't know the two were even dating. They join a list of other celeb couples we were surprised to find out either are or were together:

Hide Caption

1 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – If the rumors are true, actress Sofia Vergara has moved on from an engagement with Nick Loeb to actor Joe Manganiello, pictured here. According to People magazine, the two have "just started to hang out," but if the pairing lasts it just might be the hottest in Hollywood -- and the latest to catch people by surprise.

Surprising celebrity couples – Actor Richard Gere and "Top Chef" host Padma Lakshmi are an item, according to People magazine. Gere is newly single after breaking up with wife, "Law & Order" star Carey Lowell, in September. Lakshmi was last linked with venture capitalist Adam Dell, with whom she has a young daughter.

Hide Caption

4 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Melissa Gilbert dropped a bombshell on Bravo's "Watch What Happens Live" in January: she used to date Tom Cruise waaaay back in the day. "Actually, when I dated him he was Tom Mapother still," Gilbert told "Watch What Happens Live" host Andy Cohen. "It was when he first moved to Los Angeles and I think I was ...16? 17? I did not have sex with him. We made out, but honestly, there was no sex." Intriguing!

Hide Caption

5 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Sharon Osbourne said in 2013 that she and former "Tonight Show" host Jay Leno had a "flingy-wingy" when she was 25. (It was before her marriage to Ozzy Osbourne.)

Hide Caption

6 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Ted Danson and Whoopi Goldberg famously dated in 1993. The two played on-screen love interests in the comedy "Made In America," and they were soon moving the romance off screen as well.

Hide Caption

7 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Cher dropped a bomb during an interview with Bravo's Andy Cohen in June 2013: Not only had she hooked up with Tom Cruise when he was just a budding young star in the early '80s, but she could report that he was one of her top five lovers of all time. Cher, do tell!

Surprising celebrity couples – Whitney Houston and Ray J had an affectionate bond that fueled endless rumors that they were a pair following Houston's 2007 breakup with Bobby Brown.

Hide Caption

10 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Let's time-travel back to 1989, when New Kids on the Block wasn't an aging boy band but rather the hottest thing on, well, the block. At the time, it did make sense that Danny Wood would fall for another rising star: Halle Berry.

Hide Caption

11 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Perhaps it's because of the timing -- Matt Damon's career was just taking off with "Good Will Hunting" when he hooked up with Winona Ryder -- but it's easy to forget these two were a serious couple between 1997 and 2000.

Hide Caption

12 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – Yes, before Kanye, Kris or Reggie, Kim Kardashian apparently had a little something going with Nick Lachey after his 2005 divorce from Jessica Simpson. Lachey told Details magazine that they had a date in 2006, but he thinks it was a ploy for Kardashian to be seen with an MTV-famous boy band member.

Hide Caption

13 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – John Stamos has fond memories of dating Paula Abdul in the late '80s, just as he began starring on "Full House." "She was so adorable, she was America's sweetheart," Stamos told Ellen DeGeneres in 2009. "She was the biggest star in the world ... and we had the time of our lives."

Surprising celebrity couples – When Billy Corgan and Tila Tequila got cozy on the red carpet in 2009, the best word to describe most people's reaction was "confused." For whatever reason, the Smashing Pumpkins star seemed to be enjoying the company of reality minx Tequila at Bravo's 2009 "A-List Awards."

Hide Caption

16 of 17

Photos: Surprising celebrity couples17 photos

Surprising celebrity couples – In the case of Lisa Kudrow and Conan O'Brien, it seems that like attracted like. According to Kudrow, she and O'Brien dated for a bit prior to her acting career before realizing they were better off as friends. But O'Brien's apparently been a great pal to Kudrow -- she's credited him with helping her launch her career.