Former lovers Penelope Cruz and Matthew Mcconaughey have been photographed together in California, fuelling speculation they have rekindled their relationship. The stars were seen walking out of the Madeo Italian restaurant in the exclusive Los Angeles suburb of Beverly Hills three months after breaking off their two-year-long love affair. The 32-year-old Spanish beauty and the 36-year-old Texan fell for each other while shooting the film SAHARA in 2004. After splitting up in June (06), MCConaughey said of Cruz, "We still care about each other, we still love each other."