Eat, but lift first THEN do your cardio. I am not a fan of lifting first thing in the AM but if thats your only choice...