Is it normal to want people to go in between your toes?

I have this feeling where I love my wife to take her finger and go in between my toes. The feeling is amazing. My wife thinks it is gross and now rejects doing it. The feeling is like good tickling with a rush of relaxation. I don't know if it is nerve endings or not. Is this normal? I've never heard of anyone else wanting to have their significant other or friend go in between their toes. Just putting it out there to see what people think.