Singer-songwriter Shawn Mendes has sparked dating rumours with Big Brother UK's Charlie Travers. Both were spotted together on the beach in Malibu, as per TMZ. They got tongues wagging. Several pics of the duo have gone viral on the internet where they were seen stripping down to their underwear for sunbathing.