Sole Love ~ David Bowie
GOOD SKY YOU'VE GOT HERE McCINTYRE..WELL DONE!!!

Paul Simon and Ladysmith Black Mambazo - Diamonds On The Soles Of Her Shoes

"Sneakers" - The Teen Idles
"Boots and Braces" - Skrewdriver
"Beat You With Your Birkenstock" - The Tunnel Rats
"Doctor Marten Dental Plan" - Bound For Glory

head over heels - tears for fears

who wears these shoes - Elton John

Runnin blues- doors
Wasn't really in the song but the guy that threw the berganstock (sp?) that didn't understand fashion.
Rock my adidas, never rock filasthe beastie boys-sounds of science

"hobnail boots"
Happiness Is a Warm Gun The Beatles
"Tony Lamas"
Livingstone Saturday Night Jimmy Buffett
"Luccheses"
Rednecktified Les Brown Jr

Pretty much every song Game has ever released makes reference to his sneaker collection.
I know words. I have the best words - Donald J Trump, POTUS

Sneaker head - Vanessa Hudgens
Mile In These Shoes - Jennifer Lopez
Louboutins - Jennifer Lopez
Simply me.

"Spanish Boots" - Jeff Beck Group
"Led Boots" - Jeff Beck
and lastly:
"My python boot is too tight"
"Stinkfoot" - Frank Zappa
"The mind is like a parachute, it doesn't work if it's not open." - Frank Zappa

Red Shoes
by Face Dancer
My Adidas
by Run DMC
Groovy Boots
by The Fathoms
can't find a link.

Nike Hoeky PJ Proby
Vaya Con Adidas Les Paul and Mary Ford (Just bought me a Les Paul)
The Keds Are Alright The Who
Thongs for the Memories Bob Hope
The Dangling Converse-ation Simon and Garfunkel

"One, Two, Button Your Shoe" - Jack Hylton & His Orchestra (another recording of the same song I mentioned above)
"The tick, tack, tocking of the clocking on her stocking"- Will. F. Denny
"Big Boots" - Elvis Presley
New Du Mont high-resolution picture tube and high picture power give a fuller tone range

"Sensible Shoes" - David Lee Roth
"Pumped Up Kicks" - Foster The People
(I hate that f/kng song, but it fits.no pun intended)

So nice to see Vernon Dalhart mentioned on Music General. He and other singers of his era aren't mentioned often enough.
New Du Mont high-resolution picture tube and high picture power give a fuller tone range

Vernon Dalhart & Carson Robison - Oh Dem Golden Slippers
http://timeisaflatcircus.tumblr.com/

"Blue Suede Shoes" - Ry Cooder
"Sinister Footwear II" - Frank Zappa
"The mind is like a parachute, it doesn't work if it's not open." - Frank Zappa

"I've Got Sand in my Shoes" - The Drifters
"The Little Shoemaker" - Petula Clark
"Pointed Toe Shoes"- Cliff Richard
"Blue Suede Shoes" - Carl Perkins (which contrary to popular belief, was in fact the hit version of the song)
"Blue Suede Shoes" - Eddie Cochran
"Blue Suede Shoes" - Cliff Richard
"Uncle Josh in a Roller Skating rink" - Cal Stewart, but that's a spoken word track
New Du Mont high-resolution picture tube and high picture power give a fuller tone range

"Rollermania" is a song about rollerskates by the disco group Silver Convention.
The Beach Boys have a song called "Roller Skating Child".
The Everly Brothers have a song called "Hi Heel Sneakers"
New Du Mont high-resolution picture tube and high picture power give a fuller tone range

"(The Angels Wanna Wear My) Red Shoes" - Elvis Costello

Wildest Dreams - Rollerskates

Sock it to Me, Baby! - Mitch Ryder and the Detroit Wheels
http://timeisaflatcircus.tumblr.com/

Not exactly what you were asking for but I do have a Dr Martens CD comp:
Rusty chains and armoured pillows stuffed with silver pins

Bad Sneakers - Steely Dan
http://timeisaflatcircus.tumblr.com/