Methods, systems, and products are disclosed for providing voicemail notifications. A first notification is received that indicates a caller has recorded a voicemail. In response to the first notification, the caller's communication log is updated to indicate that the voicemail was recorded. A second notification is received that indicates the recipient retrieved the voicemail. In response to the second notification, the caller's communication log is updated to indicate that the voicemail has been played. When the recipient listens to the voicemail, the communication log thus informs the caller.