There’s nothing holding Shawn Mendes back from his new romance.

Indeed, the “Stitches” singer was all smiles as he and Brazilian actress Bruna Marquezine wrapped each other in their arms while shopping at a Los Angeles grocery store on January 7.

In photos from the outing, the pair kept it casual, each wearing jeans and sweaters as they leaned into each other, sharing multiple hugs. In one picture, Shawn, 27, embraced Bruna, 30, from the front while leaning into her neck with his eyes closed, while in another he wrapped his arms around her from behind.

The “Mercy” singer and Blue Beetle actress—who previously dated soccer star Neymar off and on between 2013 and 2018—first sparked romance rumors last month when they were spotted vacationing together in Brazil, marking his first public romance since rumors he was dating Big Brother UK alum Charlie Travers in 2023.

Ever since Shawn’s two-year relationship with Camila Cabello ended in 2021—with a brief reconciliation in 2023—the Grammy nominee has kept his romantic life mostly private. However, he did address the ongoing speculation about his sexuality in November 2024 when performing his song “The Mountain,” which tackles the same topic.