Message notifications to an accessory from a mobile communication device are provided according to some embodiments of the invention. When a message such as a text message, email, and/or voicemail is received at a mobile communication device, the mobile communication device can notify an attached accessory that a message has been received. In response, the accessory can request the full message, media associated with the message, an attachment to the message, and/or an audio/video stream of the message for presentation to a user.