Yes, let's raise an EmptyQueueError in this case.
By the way, since github is having issues now, the travis build couldn't complete. Nevertheless, I was able to run tests locally and they passed. I wonder is it possible to create another travis build without pushing further commits?