• SOFIA & JOE photo | Joe Manganiello, Sofia Vergara

Credit: Dimitrios Kambouris/VF14/WireImage

Published: Monday July 28, 2014 06:00 AM EDT



Hollywood's newest (and hottest) couple, Vergara and Manganiello linked up after her split from fiancé Nick Loeb. PEOPLE's Hottest Bachelor and the Colombian bombshell "just started to hang out" at the beginning a July, a source told PEOPLE, and have been "all over each other" when spotted out around L.A.