This disclosure details the implementation of methods, systems and computer program products for enhanced call screening (hereinafter, “ECS”). ECS systems implement a live call screening application whereby users may hear voicemail messages in real time as they are being recorded, decide whether or not they wish to talk to the caller leaving the message, and engage the caller in two-way communications by indicating interest in doing so. In one embodiment, a method is disclosed, comprising: receiving a voicemail recording phase indicator, wherein the voicemail recording phase indicator indicates initiation of a recording phase for an incoming voice message by a voicemail server; establishing a communicative connection between the voicemail server and a call recipient device in response to the voicemail recording phase indicator; instructing transmission of a data stream from the voicemail server to the call recipient device via the communicative connection, the data stream comprising the incoming voice message in real-time recording progress.