Go on and kiss the girl!
The couple looked casual and comfortable together as they walked along some rocks, with Carino – a CAA talent agent – throwing his arm over the singer’s shoulders at one point.
Both were wearing backwards white baseball caps, and Gaga paired her denim shorts with a Little Mermaid t-shirt.
PEOPLE confirmed Gaga and Carino’s romance in February, just ahead of the 31-year-old’s Super Bowl halftime performance.
FROM PEN: Learn How To Make XOXO Pancakes for Your Valentine
It’s been just under a year since Gaga and her former fiancé, Taylor Kinney, amicably called off their engagement. Kinney popped the question in 2015 on Valentine’s Day with a heart-shaped ring after four years together.
Gaga has been busy filming the A Star Is Born remake with Bradley Cooper over the past few months – even shooting scenes at Coachella in California following her actual performance during the festival.