Galoshes - there's a word I don't hear much anymore. Swims are modern galoshes that you wear over regular shoes (hence, the term "overshoes") to protect them from getting wet (though I'd probably prefer to wear them directly on my feet rather than over another pair of shoes). These ballerina style Swims come in 5 colors to match your outfit.

I don't imagine they'd work with high heels.

Available online for 59.80 Euros. In the U.S., also available at select Bloomingdale's in New York and California.