Hi Megan -
I know when it comes to brith control it can be a while for your body to get use to not having it. MY girlfriend was on Depo for 5 years and it took and entire year for her period to come back after she stopped takng it.
My other friend froped 50 pounds going to curves! So good luck! I know you will do it. Be careful though, once she stoped going and resumed her "old" life she has gained it all back