Methods and devices are provided for identifying a caller after receiving a missed call from a calling device that is not associated with the caller. An exemplary method involves obtaining an audio message from the caller, recognizing the caller as being a first contact of the called individual by matching an audio sample associated with the first contact to at least a portion of the audio message, and graphically indicating an association between the first contact and the missed call after recognizing the first contact as the caller.