Although Mario is known for his Italian fare, both he and Gwyneth thought Spain was the perfect location. "I did an exchange in Spain when I was in high school, and Mario lived there in high school. We always talked about how much we love Spain and how people are more familiar with Italy and other countries," Gwyneth says. "We wanted to kind of get in there and break it open and show the world how Spanish people eat and what the life is like because it's such an incredible country."
The road trip went on for many weeks, but Gwyneth says a little film magic was involved so she could still spend time at home with her kids. "They were on a road trip, and I would fly in and do two days and then fly home," she says.