It really just needs the address.  But, just use your paper backup and a new instance of bitcoin-qt and sweep the funds to another address.