I can 100% relate to you. After I stopped dancing, I went away to university and gained 20+ lbs. I dropped out of school, went back home, and was diagnosed with manic depression. I am currently on Abilify and Cipralex to help with psychosis and depression. These medications generally don't cause weight gain, which is what I was afraid of. After feeling a bit better with my mood, I joined a gym and took a free fitness assessment with a personal trainer; long story short, we fell in love. BUT that was probably the biggest step for me - realizing I needed to get help. So I got support from my family, psychiatrist, and lover/personal trainer. Now that I think back, I would've bought a years worth of personal training from him. Instead I received training for free....muaahhahahha. The point I want to make is that it takes hard work and time. I set mini goals for myself, to try to make my lifestyle healthier. For example, I am a few weeks into prepping for a bikini competition. That scares me - a panel of judges judging me based on my body ....what. Stepping out of my comfort zone has really helped me; whether that means asking for help, or trying something new! But, I wish you all the best of luck with your paleo diet. I would definitely recommend adding some running or weight lifting to your diet - if you haven't already!!