Katy Perry, Killer Mike, Grimes and more are also auctioning off their old, autographed footwear for charity Celebrities are auctioning off their shoes for charity Paul McCartney, Lorde, Mac DeMarco and Ed Sheeran are among those auctioning off their shoes for charity. The Small Steps …