Before they had a sneaker deal - probably even before they had a record deal - Run DMC knew what it took to be fresh. Namely leather jackets, Lee jeans, proper hats and shelltoe adidas. Laces optional. So when they recorded "My Adidas" in '86, and released it as a single, it was just making known what they believed all along. The big-money deal to follow was just icing on the cake.
Run DMC Releases "My Adidas"