Should I wear specific shoes on the treadmill?

Ensure you wear running or walking footware. Good cushioning and fit will assist the feel. However brands and style is up to the user.