Wayne Gretzky, the famous former Canadian ice hockey player, will endorse Skechers' Shape-Up toning shoes.