US footwear firm Skechers has signed a worldwide endorsement deal with former American Football quarterback Joe Montana to promote its Shape-ups fitness footwear until 2010.