Are Single-Stacks Old News?