16. A computer program embedded in a non-transitory computer-readable storage medium, when executed by one or more processors, for providing information to a user, the computer program comprising: program instructions for detecting entry in an audio recognition mode by a computing device, the detecting including receiving an audio stream; program instructions for analyzing one or more segments of the audio stream received by the computing device before a complete audio stream is received, wherein analyzing includes: first checking the one or more segments to determine if the audio stream includes speech; and second checking the one or more segments to determine if the audio stream is from a song, wherein at least part of the first checking is performed while the second checking is being performed; program instructions for determining a first confidence score from the first checking and determining a second confidence score from the second checking; program instructions for displaying a possible candidate on a display based on a partial identification of the audio stream using the first and second confidence scores while continuing checking additional segments as the audio stream is received until an end of the audio stream or until the first and second confidence scores determine that the audio stream has been identified as speech or music; and program instructions for presenting results on a display based on the completed identification of the audio stream.
16. A computer program embedded in a non-transitory computer-readable storage medium, when executed by one or more processors, for providing information to a user, the computer program comprising: program instructions for detecting entry in an audio recognition mode by a computing device, the detecting including receiving an audio stream; program instructions for analyzing one or more segments of the audio stream received by the computing device before a complete audio stream is received, wherein analyzing includes: first checking the one or more segments to determine if the audio stream includes speech; and second checking the one or more segments to determine if the audio stream is from a song, wherein at least part of the first checking is performed while the second checking is being performed; program instructions for determining a first confidence score from the first checking and determining a second confidence score from the second checking; program instructions for displaying a possible candidate on a display based on a partial identification of the audio stream using the first and second confidence scores while continuing checking additional segments as the audio stream is received until an end of the audio stream or until the first and second confidence scores determine that the audio stream has been identified as speech or music; and program instructions for presenting results on a display based on the completed identification of the audio stream. 20. The computer program as recited in claim 16 , further including: program instructions for comparing the second confidence score against a second threshold; and program instructions for determining that the audio segment is music when the second confidence score is higher than the second threshold.