Read the notice carefully .... are they asking about the balance due or are they billing you for an underpayment penalty and/or interest for late filing ?
If it is the balance due did you pay it ? Your proof would be the canceled check or bank/CC statement.
