The 41-year-old actor was first linked to the Victoria's Secret model, 24, in 2014 but the pair were spotted together in Montauk, New York over the weekend where they paid a low-key visit to Goldberg's Famous Bagels and the Montauk Point Lighthouse, reported the New York Post.
The pair "are dating again and spent a romantic weekend in the Hamptons," said a source.
This is not the first time they have been linked recently as last month DiCaprio and Agdal were spotted partying at Up&Down nightclub in New York.