Shawn Mendes Spotted With Mystery Woman After Camila Cabello Split

Shawn Mendes is moving on from Camila Cabello with a mystery "Señorita," ... who he got cozy with during a dinner date.

The "Stitches" singer was joined by an unidentified brunette at the E.P. & L.P. Rooftop & Restaurant in West Hollywood Tuesday -- with the source telling TMZ the pair were instantly touchy-feely upon entering the eatery.

Check out the snap for yourself ... his companion has her arm tightly slung around him -- a possible attempt to ward off other admirers?

Marking her territory or not, we're told the duo was smiling, canoodling, and chatting the night away -- basically doing everything but locking lips ... so the potential new lovers may be taking things slow.

An hour and a half later, Shawn and his plus one left the venue together, it was added to TMZ.

This is Shawn's first romantic link since splitting with ex-Harmonizer Camila in June.

They initially began dating in 2019 ... even quarantining together during the pandemic before calling it a day in November 2021.

Earlier this year, they gave their romance another stab ... enjoying a steamy snog at Coachella and some hand-in-hand strolls in the Big Apple.