Exercise and sobriety go hand in hand. Working out can generate brain chemicals that help mental health. The recovering person feels good about exercise.