Is working out before breakfast on the P90x workout a no no?

Workout routine advice. I'm 5'7 ft and weight 129lbs I want to bulk up; but the first phase is called "fat shedder"