"It's very, very new," a source told Us Weekly. "They're having fun and getting to know each other."
Manganiello, 37, recently told People that he first admired Vergara's famous curves at the White House Correspondents' Dinner, which she attended with Loeb.
"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!"
In a statement announcing her split from Loeb, Vergara said that their relationship suffered from their busy schedules.
"We have being having too many problems with figuring out how to spend time together and becouse [sic] of my work and now his, its been getting worse and worse, not fun anymore. We are still very close but we belive [sic] is the best thing for us right now," she said.