Magic Mike actor Joe Manganiello is working his, well, magic on a lucky new lady. The True Blood hunk, 37, is dating none other than Modern Family actress Sofia Vergara, multiple sources exclusively tell Us Weekly.

"It's very, very new," one insider says. "They're having fun and getting to know each other." Another source notes that they were introduced at the White House Correspondents Dinner in May, but that Vergara was there with then-fiance Nick Loeb. "That's the first time Sofia and Joe met," the source says.

Recently, though, a connection developed. Manganiello even visited Vergara over the July 4th holiday weekend. (The 41-year-old Colombian actress is currently in the Big Easy filming Don't Mess With Texas with Reese Witherspoon.)

In fact, the new lovebirds—who met at the White House Correspondents' Dinner in May—were spotted dining together at the Louisiana city's Li'l Dizzy's Cafe on Sunday, July 6, an onlooker tells Us. "They were very friendly and took pictures with other diners," the eyewitness says, adding that they shared a table with some regular patrons since the restaurant was so crowded. During the meal, "they held each other and kissed several times."

"Sofia is Joe's dream girl!" a third insider adds. "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." Says the first source: "Sofia had no idea that he had been crushing on her for a while." See Sofia's hottest looks.

Vergara was most recently engaged to businessmanLoeb, whom she dated on and off from 2010 until early 2014. In May, she announced via Twitter and WhoSay that they had 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 just "not fun anymore," she added. "We are still very close but we believe it's the best thing for us right now."

Manganiello, meanwhile, was linked with model Bridget Peters, but they split sometime after January. He was also engaged to model-actress Audra Marie in 2010.

Asked whether his schedule is a hindrance to his love life, the actor told Kathie Lee Gifford and Hoda Kotb earlier this year, "No, you can't be too busy for love. You gotta find time for love. You can always find time. If it's the right one, it's the right one."