You could probably get away without a new tune but then you might start popping FRPS because of incorrectly tuned PID loop that controls the fuel pumps. Spikes on gear changes and generally unstable fuel pressure....
In short, YES you need a new tune !! Wont make any more power if weren't out of fuel but you'll definitely have room to grow now !