1. A computer-implemented method of retrying matching of an initial audio query against audio references, the method including: receiving an initial audio query submitted by a user device, the initial audio query comprising a recorded audio sample or audio fingerprints derived from the recorded audio sample, the audio sample having been recorded by the user device from ambient sound, and the audio sample representing a portion of, and less than the entirety of, an audio recording; attempting to match the initial audio query to an audio reference in a core set of audio references; sending to the user device zero or more potential matches to the initial audio query; receiving from the user device a follow-up query that requests retrying to match the initial audio query previously submitted by the user device, the follow-up query including the initial audio query or a reference to the initial audio query; processing the follow-up query by retrying to match the initial audio query against a second set of audio references different from the core set of audio references; identifying at least one match and transmitting a report of the match.