A system and associated methods and media are disclosed for delivering to a user of a display device a notification of an incoming message and a series of interactive options such that the user can provide message-handling instructions to a wireless communications network for the incoming message. The notification and interactive options are transferred to a display device across at least a partially wired network. The message can be text-based or voice-based and can be inserted into a video stream that is communicated from the video-providing component to a media-receiving device that is in communication with the display device. The video-providing component receives message-handling instructions from the media-receiving device, as selected by the user, regarding the incoming message and then transmits the message-handling instructions to the wireless communications network.