1. A method of removing user input device noise from an audio signal, comprising: receiving a corrupted audio signal including user input device noise from user inputs on a user input device, wherein the user input device noise comprises noise generated during the user inputs as a result of physical interactions with the user input device; dividing the corrupted audio signal into frames; identifying a set of frames corrupted by the user input device noise, wherein identifying a set of frames comprises: identifying a search space based on an operating system time stamp associated with a frame in the audio signal; searching the search space for a first frame that is least similar to neighboring frames; identifying a first set of frames as corrupted frames based on the first frame that is least similar; and removing corrupted spectral content of the set of identified frames; and reconstructing the corrupted spectral content of the set of identified frames, without the user input device noise, from neighboring frames proximate the set of identified frames.