Photo SpecialPenelope & Matthew in Love
From secret coupling to public hand-holding, see how the Sahara costars' romance has bloomed. By Caryn Midler
More from PEOPLE
Latest News!
- The Daily Treat: What Would You Call Mariah Carey's Puppies?
- DWTS's Val Chmerkovskiy Took Stitches 'Like a Champ,' Says His Plastic Surgeon
- The Best of Celebrity Commencement Speeches!
- Robert Pattinson in 'Really Good Mood' After Kristen Stewart Split
- Is Justin Timberlake the Best Dressed Man at Cannes?
DESERT NIGHTS
Cruz says what initially appealed to her about her Sahara costar (in Barcelona last year) was that "he respects people around him on the set and he is someone who listens."
