Check out photos of Hollywood's hottest famous pals
Gwyneth Paltrow and Mario Batali
Paltrow and celeb chef Batali first bonded over their mutual culinary appreciation — and turned their friendship into a business partnership. The duo premiered the PBS food and travel documentary Spain ...On the Road Again in 2008. "We had an amazing time — we saw everything!" Batali said of his TV travels with Paltrow.