Helping you achieve that premium look with a casual shoe, the Premium All Star leather features a rich full-grain leather upper. It offers the breathability and all-season comfort of leather in a silhouette that's never gone out of style. Rubber outsole.