La zapatilla Superstar originalmente fue lanzada como una versión low-top del tenis de baloncesto Pro Model.
El trío fue representativo por usar los Superstar sin cordones y por dejar la lengüeta de la zapatilla hacia afuera.
«Adidas se enteró de esta historia cuando el grupo alzó la zapatilla con tres franjas durante un concierto frente a 40,000 fanáticos - uno de los asistentes era un empleado de Adidas»[3] Los tenis Supertstar se promocionaron ampliamente gracias a este grupo que realizaba conciertos por todo Estados Unidos, lo que incrementó las ventas del modelo.
[4] La canción rendía tributo al modelo Superstar, e intentaba cambiar el estereotipo que se tenía del 'b-boy'.
Los Superstars (ahora conocidos oficialmente como «Superstar II» debido a que el modelo actual es ligeramente distinto al original) se venden en tiendas Adidas Originals, con nuevos diseños y colores.