I found that once I began a regular exercise routine my stress level dropped considerably. In the beginning I had to force myself to get going, but once it became a habit I began looking forward to my workouts. Now, if I don't get a workout in each day, I don't feel as good as when I do.
Best of luck to you Nova and making that change! You'll be glad you did!