The 29-year-old actor was spotted kissing his 'The Double' co-star, 23, in Toronto, Canada, on Tuesday (09.07.13).
The couple, who have yet to comment on their budding romance, were also photographed strolling around in the city and looked very much in love, according to People.com.
The 'Now You See Me' star, who was previously linked to actress Anna Strout, admitted last year that he thought Mia was ''wonderful.''
While promoting their movie last summer, he said: ''She is obviously, you know, wonderful.
''The tone of the movie we're doing is so strange. Within any given moment we are on all ends of the emotional spectrum. All the characters in this movie navigate this very strange world of being funny, but real and tragic and whimsical and her character is kind of enigmatic, traffic, but oddly pleasant.
''She is able to kind of find all these different aspects in a way that is totally consistent with the very odd tone.''
Nicole Kidman previously predicted Mia, who also hails from Australia, is one of the next big stars in Hollywood, saying: ''She's deeply intelligent and drop-dead gorgeous. In my opinion, she's the best of her generation.''
A leather-clad Beyonce eclipsed even the multi-million selling clout of Coldplay...