Charlie Puth and Bella Thorne have sparked rumours of a romance by holding hands during a beach date recently.