The new couple was spotted grocery shopping over the weekend at the Erewhon Organic grocery store in Los Angeles.
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.