Hmm it is a tricky one, I couldn't find a trademark for Van Gogh shoes (though it is amazing to see what it is used for; real estate, alcohol, cheese, cigars?!)
Two things jump out at me: the material content description is similar to that I have had on mid 1960's shoes. I haven't seen the word balance used on modern footwear, so I do think they are vintage.
The plastic heel you see in that shape in the 60s and again in the 80s-90's. I'd expect it to be chunkier and blockier in the 90's so I think they are either 60s or 80s does 60s.
The brand label style would work for either, both era's were fond of giant scriptive fonts. It is more typical for it to be solid rather than outlined like this one, and printed on both shoes rather than just one in the 80s. The absent space on earlier footwear would usually have a retail store's brand label on.
The final thing to determine it I think is the sock lining material - if it is the papery type (called cellulose) I would say they are definetly 1960s. If they are vinyl 80s.
If however, you show a picture of the soles with material content diagrams (with the shoes/diamond and leather symbols on) that makes them at least 1990s, as this diagram was introduced c.1995.