Paris has introduced a new line of shoes Macy's (14 photos)