Dequeuing Just Got Sweet