I experience a similar phenomena when I'm on the treadmill at the gym. I've always thought it was a combination of warming up + the body producing endorphins (feeling less pain so not breathing as hard?). Also my mental state is more relaxed (watching the gym TV or listening to music, etc.) which helps with the breathing.