Travis Fimmel played opposite to Paula Patton on ‘Warcraft: The Beginning Film’. He said that he felt pretty easy for his on-screen romance with the American actress. Their on-movie chemistry fueled the rumors of them being in real-life relationship.