"He has so much action, but he does really well at it," Arterton says in a video promoting the movie, due in theaters May 28. "He's a bit of an action figure himself, I think."
Gyllenhaal, 29, who plays the Prince of Dastan, definitely has an action figure physique for his role.
In the flick, Gyllenhaal’s buff character joins forces with a princess, Tamina (Arterton), in medieval Persia to fight a furious leader who is trying to destroy the world by stirring up a devastating sandstorm.
"She realizes that his destiny is actually part of her destiny," says Arterton, 24.
But does Gyllenhaal really believe in fate? He just might. "I think there are signs all along the way throughout our life that tell us things that we can either pay attention to – or not," he says.