Sofia Vergara and Joe Manganiello are a couple

The stunning pair spent the July 4 weekend in New Orleans, just two months after Sofia was last seen with her former fiancé, Nick Loeb, at the White House Correspondents Dinner.

Now the Modern Family beauty has found love again with the dashing True Blood star. “It’s very, very new ,” one insider confirmed to Us Weekly. “They’re having fun and getting to know each other.”

And it seems this budding romance is something Joe has long hoped for, and the 37-year-old once called his new love, 41, his dream woman. “You’re gonna get me in trouble. I don’t want to be like a home-wrecker. This person is engaged,” he said of the actress.

Hot new couple: Sofia Vergara and Joe Manganiello

But now, as they “ held each other and kissed several times” at Li’l Dizzy’s Café in New Orleans, an eyewitness told the magazine, there’s no denying Sofia only has eyes for her new man – except when the friendly pair paused to take pictures with fans.

Sofia Vergara split from fiancé Nick Loeb in May

She’s got the curves, she’s got a beautiful face, beautiful hair, just gorgeous. Naturally beautiful,” he told People. “She’s feisty.”

Another insider told Us Weekly, “Sofia is Joe’s dream girl. He’s been smitten with her for years. He’s always had a huge crush on her. Things are going well for them so far.”

Sofia dated Nick on and off between 2010 until 2014. In May, she announced their split, telling fans: “We have been having too many problems with figuring out how to spend time together and because of my work and now his, it’s been getting worse and worse.”

The relationship was “not fun anymore”, she added. “We are still very close but we believe it’s the best thing for us right now.”

Joe, meanwhile, split from model Bridget Peters around January time. He was engaged to model-actress Audra Marie in 2010.

Sofia is in New Orleans filming Don’t Mess With Texas with Reese Witherspoon.

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.