What do you mean by working out on an empty stomach? Does that mean eat a small meal an hour before, or hours in advance? Doesn't starving yourself before a training session burn muscle instead of fat?
Depends. If you ate enough the day before, and train early enough the next day, then no. You can also time it on the same day.