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.
"She is a 21-year-old girl and you forget how young she is. I don't know how old he is - what, 40 or something? She is a young girl and I'm sure he'll realise that," Kane had said.