1. Go cat go, but don't you step on these: "Blue Suede Shoes"
2. Run-DMC's favorite kind of sneakers: "My Adidas"
3. Nancy Sinatra's first hit, from 1966: "These Boots Are Made For Walkin'"
4. MC Hammer's attempted comeback hit from 1994: "Pumps And A Bump"
5. According to Elvis Costello, the angels want to wear these: My red shoes
6. Elton John asked this in 1984: "Who Wears These Shoes"
7. Elton John's drummer, Nigel Olsson, had a solo hit with this: "Dancin' Shoes"
8. "I Can't Wait" group: Nu Shooz
9. KC wanted to put on his his his his his: "Boogie Shoes"
10. According to Billy Joel, "Only Flagg Brothers had them with the Cuban heels": Matador boots
11. Tommy Tucker and Jose Feliciano both had a hit with this song:"Hi-Heel Sneakers"
12. Nelly wanted "two pairrrr" of these: "Air Force Ones"
13. They sang about "More Than Just The Two Of Us" in 1982: Sneaker
14. An Eddie Kendricks hit from 1975: "Shoeshine Boy"
15. Brooks and Dunn's big country dance hit: "Boot Scootin' Boogie"
16. Brand of tennis shoes mentioned in Missy Elliott's "Back in the Day": British Knights
17. This Sisqo hit wasn't about shoes, but you might not know that from the title: "Thong Song"

Bonus: The P-Funk bass player: Ahh, the name is Bootsy Collins, baby