Spinal Stenosis feels like you have pain in your back that radiates to your buttock, down your leg and into the feet. It could be purely foot pain or back pain.