How to erase the showing up deleted contact

Pls help me to erase the deleted showing up contact in my messages?

I already deleted my contact, when i togo my msgs is still showing up the deleted contact and i want it to be erased... Hope u can help me out!