Advanced Request Searches

We would like the ability to be able to search by the custom fields added to service catalog requests. For example John smith raises a new starter request where the name of the new starter is Joe Blogs. We receive a call from one of John Smiths colleagues chasing the ticket but we are unable to search for the name Joe Blogs.