How long before normal to intense workouts?

Me and my bf were trying to get into shape before I got pregnant. During my pregnancy we both gained around the same amount of weight, he used to use me being pregnant as an excuse, but I knew he just enjoyed the opportunity to eat. (I mean wouldn't you?)

Now that I'm not pregnant he feels real guilty and bad about himself and I can't deal with the baby pudge left on me. I want us to be motivated again to work out. Do I have to be cleared by the doc to be able to start? I feel fine but all the elders in the fam tell me its too soon!