Surprise Celeb BFFs!
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 last fall. "We had an amazing time - we saw everything!" Batali said of his TV travels with Paltrow.