Letter Head Error

I have creaed a Letter Head and deleted it at the same time after saving.
Now while saving a new Purchase Requisition, it is throwing me an error that cannot find Letter Head XXX.

Can anyone help me on this

Can you remove the letter head link and save?