What if my cold storage laptop dies or gets stolen?  How do I spend my bitcoins?

Is the only way to make a fresh install using my paper wallet?