The tie-in between celebrities and the sneaker culture is currently at an all-time high. Every Thursday, we feature some of your favorite stars of today and tomorrow in our Celebrity Sneaker Stalker column. Although, the intertwining of celebs and kicks is very strong right now, it is nothing new. Some of your favorites were consistently wearing sneakers in the ’80s and ’90s. Have you ever seen MJ off-court in anything other than Air Jordans? Sorry, but Jay-Z hasn’t been wearing boat shoes all of his life. Oh, and even the late Michael Jackson laced up some sneakers every now and then. Click here to view the Gallery: Throwback Photos of Celebrities Wearing Iconic Sneakers brought to you by Complex.