Just to add to this idea, it's important to understand when the circle is near the start or end especially. I found myself not sure when to start breathing and not sure when to stop. I think the color idea will definitely help but sure if this specifically addresses this issue.
Either way very cool idea for an app