The 38-year-old hunk, who has previously dated screen beauties Zoe Saldana and Renee Zellweger, and the 21-year-old British model were seen enjoying a romantic break in Paris, France this month, reported Contactmusic.
"(They are) absolutely smitten. Suki adores Bradley. They're in constant contact and are trying to spend as much time together as they can in-between work," a source said.
However, Waterhouse's former boyfriend Miles Kane, who she split from late last year, recently predicted their romance will not last because of the age gap between them.