The Toe Next To The Pinky On My Left Foot

The toe next to the pinky on my left foot feels like a rubber band is inside of it twisting. I am a walker not a power walker but a fast walker so it's interfering. I did recently get new shoes, Brooks, that seemed to bring it on so I returned them and got another pair and this time I picked Saucany. It's a bit better but not completely gone. Other shoes that I own are fine and some of the shoes I own are not fine. Do I need to see a doctor before it gets worse?