updated 02/23/2011 AT 5:00 PM ET
•originally published 02/24/2011 AT 8:00 AM ET
It’s probably not the easiest task keeping up with a boyfriend as active as Matthew McConaughey, but the actor says his gal pal Camila Alves is up for the challenge.
One of McConaughey’s most memorable workouts was a hike he took during a trip to French Polynesia with Alves, 28, the mother of his two children Vida, 13 months, and Levi, 2½.
“We went up to 3,000 feet and I had on hiking shoes and I was all set up and ready to go,” McConaughey, 41, recalls in the April issue of Men’s Fitness, which hits newsstands Monday. “[Camila] was wearing Havaianas sandals and a white skirt. I came down to the bottom of that hill afterward and had blood on me, [all] muddy and that girl didn’t have a speck of dust on her.”