"The fact is, sometimes it’s really hard to walk in a single woman’s shoes. That’s why we need really special ones now and then to make the walk a little more fun."