Musician Jesse Malin, a prominent figure in the New York City rock and punk scenes, suffered a rare spinal stroke last month and has been paralyzed from the waist down since.