Have a shake before hand at the very least. Doing it in the morning is better because you get a metabolic boost throughout the day. It makes little, if any difference, whether you eat or not, with regards to fat loss. It can make a difference with regards to muscle loss though.