Call History has a search box to be able to search a specific contact and all of the call recordings with that contact.