Looks like Shawn Mendes is hanging out with someone new!

The “Stitches” singer, 25, has been spending time with singer and TV host Charlie Travers, 37, according to TMZ.

The two were spotted lounging on the beach in their underwear at Point Dume and El Matador beaches in Malibu, California. Earlier this week, the pair dined together at a West Hollywood restaurant and Charlie picked up the singer, TMZ added.

For those of you who aren’t familiar, Charlie starred in Big Brother 14 in the UK and in Hollywood alongside Tyler Henry. The couple reportedly got together after Sean split from Camila Cabello, who he met in 2019 and dated until November 2021. They briefly reconciled earlier this year at Coachella in April, but they broke up again this summer. Earlier this month, Sean sparked new music rumors when he was spotted working on a new project with a musician in Los Angeles.