Check to see if this is a recurring payment with this payee. If this is a recurring payment, that payment must be deleted first before you can delete the payee. After you have deleted the payment, you may then remove the payee. This will however delete the history of all payments made to that payee.