A computer-implemented method, system, and computer program product for recognizing a voice input to an interactive voice recognition system is presented. An initial caller voice input is received from a caller. In response to determining that the initial caller voice input is a computer-unintelligible voice input that does not match any entry from a lexicon of known voice inputs, the caller is prompted to transmit a secondary input to clarify the computer-unintelligible voice input. The secondary input is utilized to match the computer-unintelligible voice input with a specific known voice input from the lexicon of known voice inputs. The lexicon of known voice inputs is then updated with the computer-unintelligible voice input.