It's no surprise that when you're Sofia Vergara, you're not single for long.

Less than two months after splitting from her fiance , Nick Loeb, Vergara is reportedly dating "True Blood" hunk Joe Manganiello , Us Weekly first reported. Although the relationship is very new, "they're having fun and getting to know each other."

Vergara is currently in Louisiana filming "Don't Mess With Texas" with Reese Witherspoon. She and Manganiello were spotted dining together at Dizzy's Cafe in New Orleans on Sunday, July 6. Photos of the two later surfaced on Instagram, but have since been removed.

The pair met for the first time at the White House Correspondents Dinner in May, but Manganiello supposedly had a crush on Vergara for quite some time. The 37-year-old actor wasn't shy about gushing over the Colombian beauty for People magazine's Hottest Bachelors issue.

"There was a picture someone snapped at the White House Correspondents' Dinner where they caught me looking at Sofia Vergara's butt," he said. "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!"

Vergara confirmed her breakup from Loeb on her WhoSay account in May, saying the relationship was getting too hard to maintain because of distance and busy schedules. In March, Manganiello revealed he had split from model Bridget Peters during an interview on the "Today" show.

Reps for the two were not immediately available for comment.