Once a voicemail is received, it is the onus of the recipient of the voicemail message to call the caller back when a “missed call” message is received on the phone or after the voicemail message is retrieved. While some of the more advanced voicemail systems provide the capability of automatically placing a call from the callee back to the caller upon completion of the callee listening to the voicemail message, an exemplary embodiment of the present invention allows the caller to be connected to the callee should the callee become available while the caller is leaving a voicemail message for the callee.