iPhone Message Recipient

The number shown on my phone (at the top of the message) is incorrect as he had retained his number from the previous phone. We both wiped the "message conversation" and now new messages are coming through correctly.
Any ideas how this occurred?