As part of its 70th anniversary celebrations, Coach has tapped Gwyneth Paltrow as the face of its Fall 2011 and Spring 2012 international campaigns.