 The song paid tribute to the Superstar shoe, and attempted to flip the stereotype of the 'b-boy'.Many years later, Adidas eventually signed an advertising deal with the group.The deal made between Run-D.M.C.