Good luck! I went primal about a year and a half ago. In my first 3.5-4 months, I easily lost 50 lbs. It was absolutely unbelievable. I couldn't recommend it more.
But.. in order to make this work, you must embrace the lifestyle. It truly is a lifestyle, not a diet. Get adequate sleep, avoid bright/blue lights at night so that you can fall asleep easily and naturally, eat well (to be in the easy weight loss zone, in take no more than an average of 50g of carbs a day), increase the amount of animal fat you eat (counterintuitive to what we've all always been taught). Enjoy it. Once you clean out your system of the processed foods you eat, you're whole temperament will change. You will feel relaxed and energetic, and find your body fat dropping quickly.
Good luck again.