Since the early 1900s, All Stars have made their way onto the feet of everyone from ... brown or black suede. This isn’t the first time Converse has toyed with the All Star.