Magic Is More Powerful Than You Think