07/21/2014 AT 7:00 PM ET
07/21/2014 AT 8:30 PM ET
Hollywood’s hottest new couple just took their relationship to the streets!
Sofia Vergara and Joe Manganiello stepped out together this weekend in Los Angeles, walking with their arms wrapped around one another as they strolled along the street.
Both actors looked casual in jeans and t-shirts, but Vergara, 42, added a dressy touch with black stilettos.
The red-hot pairing already has the approval of Vergara’s Modern Family costars Julie Bowen and Sarah Hyland.
Manganiello, 37, has been open about his crush on the Colombian beauty, and the two began dating in early July after hitting things off at the White House Correspondents’ Dinner in May.
The True Blood hunk even helped Vergara ring in her birthday at Nobu Malibu, cuddling close in an Instagram photo posted by her family member.