I almost always exercise in the morning before eating. I usually do the treadmill or the eliptical for an hour and weights then I shower and get ready for the day. I'm usually up for a couple of hours before eating and I've never experienced a problem.
Hope that helps!
Lily
