Arterton, 24, revealed her reaction to 29-year-old Gyllenhaal"s body at the movie"s Hollywood premiere.
“I was so nervous about my own work, I was just like 'oh yeah nice body" - but I remember I was flabbergasted," the Mirror quoted her as saying. “I"ve seen a few bodies now, Daniel Craig and what not, but it still takes me by surprise. It"s always nice to see something like that," she added.
Prince Of Persia will be released in UK cinemas on May 28.