Penélope Cruz, Sahara Shirtless Matthew McConaughey and bikini-clad Penélope Cruz were meant to be together. Image Source: Everett Collection