Are stuttering and breathing related?

Most definitely. As airflow is the foundation of speech, when the airflow is obstructed due to tension and uncontrolled closing of oral muscles, the sound produced is compromised. When airflow is maintained, when you are singing, for example, it is much easier to maintain fluency in speech.