Shawn Mendes Strips Down To Underwear With Possible New Girlfriend In Malibu

Shawn Mendes & his potential new boo enjoyed a day at the beach ... strippin' down to their undies for some fun in the sun after she had his arm around him at a WeHo eatery. The singer and TV personality Charlie Travers hit up Point Dume and El…