It depends on how fast the next block is confirmed. You'll have to wait no matter what. As long as you include a sufficient fee your transaction should be included in the next block which averages like 10 mins, I believe?