Sofia Vergara isn't wasting any time on the dating scene.

The 'Modern Family' actress only split from ex-fiancé Nick Loeb last month, but she is reportedly already in another relationship with actor Joe Manganiello. If these reports are correct, then Hollywood may have found its hottest new couple.

Joe Manganiello
Joe Manganiello has been attracted to Vergara since meeting her for the first time last month

The 'True Blood' star first met Vergara at the White House Correspondents Dinner in May and was immediately attracted to her, but at the time she was still with Loeb.

"It's very, very new," a source close to the situation told Us Weekly. "They're having fun and getting to know each other."

More: Joe Manganiello creating new stripper routines

The mag also reports that Manganiello travelled all the way to New Orleans for the Fourth of July weekend to visit Vergara, who is currently filming 'Don't Mess With Texas' with Reese Witherspoon. The duo don't even seem to be too bothered about publically showing off their new romance as many eyewitnesses spotted them at Louisiana city's Li'l Dizzy's Cafe on Sunday (July 6th).

"They were very friendly and took pictures with other diners," a second source added. While eating "they held each other and kissed several times."

These reports come just after Manganiello gushed about the Columbian-born actress to People Magazine's Hottest Bachelors issue.

More: Sofía Vergara's ex Nick Loeb trying to woo her back

"You're gonna get me in trouble. I don't want to be like a home-wrecker. This person is engaged," he said of Vergara. "She's got the curves, she's got a beautiful face, beautiful hair, just gorgeous. Naturally beautiful. She's feisty!"

Sofia Vergara
Vergara only split from her finace, Nick Loeb, last month


"There was a picture someone snapped at the White House Correspondents' Dinner where they caught me looking at Sofia Vergara's butt," he continued. "When you talk about being manipulated, that's what I'm talking about. It's like a moment of zen. There is nothing in my brain. If only I could meditate that well. I don't go after other people's women. She's got a guy. If she was single, I would be like, poof!"


The 'Magic Mike' actor was previously engaged to model-actress Audra Marie in 2010, and most recently linked with model Bridget Peters.