Look at the shoe designs by Fessura. They’ve been making different upper designs on the same 2 soles for over 10 years. Sure the brand never grew to become mainstream, but their designs are still fresh and for some like myself iconic.
They used to make an interesting Chuck Taylor type upper which was velcroed onto the sole, but I forget the name of that model.
