Searching based off Version Labels

Hi All,

Looking to do a advanced search by version label. It seems that when I do a search it does not bring up results for all documents / objects that have that label enough when I select search all versions. Any suggestions on how to do a search for all objects that have had that version label attached to any version of the object?