Penelope Cruz, who recently filed a lawsuit against an Australian magazine for suggesting her relationship with Tom Cruise was only for show, has a lesbian relationship in her new movie, Head in the Clouds, says MSNBC. Cruz plays a gypsy who has an affair with a lady photographer played by Charlize Theron.