The couple was decked out in protective gear for their outing.
For the outing, the 27-year-old "I Love Me" singer donned black sweatpants and a black Beverly Hills sweatshirt with a matching black mask. She paired the look with white sneakers and wore protective gloves.
The Young and the Restless star, 28, rocked black boots, jeans, and a Wu-Tang Clan shirt with a protective mask of his own. The pair first sparked romance rumors late last month.
ET confirmed the romance in March and a source revealed that this was a new relationship, adding that they met just a few weeks ago and the pair is greatly enjoying spending time together.
Lovato told Jimmy Fallon last week that she has been quarantining with her family.
This marks Lovato's second public relationship since she left rehab in 2019. She's also been linked to model Austin Wilson.
For more from Lovato and Ehrich, watch the clip below: