A partner of. Have an obsession with sky-high sexy shoes? Obsession with sky-high heels is on the rise, and the love of all things stiletto has spawned a type of sexual fetishism called a high heel fetish. In fact, having a fetish for high heels is actually a super common type of sexual fantasy. A high heel fetish is a specific type of shoe fetish in which a person has an erotic interest in high heels and can achieve arousal and maybe even sexual satisfaction from the shoes.