Hip-Hop superstar Nelly goes Sneaker Shopping with Complex’s Joe La Puma at A Ma Maniere in Atlanta and talks his role in the rise of Air Force 1 popularity, his friendship with Michael Jordan and his “Dancing With The Stars” special shoes.

Looking for the best deal on a pair of sneakers? Download the Sole Collector app now here.