New with tags complete with shoe bags, box, replacement heel tips