Matthew McConaughey's ex, Sandra Bullock, once said, "Matthew looks gorgeous naked. He should be naked as much as possible until things start falling." Girlfriend Penelope Cruz can thank trainer Gunnar Peterson for whipping McConaughey, 35, into shape: To physically prepare for Sahara, he put the actor through a regimen that included weightlifting and rope climbing.