Martha Stewart is taking her talents to the shoe department! The lifestyle guru, 77, announced on Wednesday that she has partnered with Payless to launch an affordable line of footwear.