A device, method, and system for communicating with at least one target wireless device are disclosed. The method includes initiating, by an originating wireless device (104), a communication using a first communication service with a target wireless device (106). The originating wireless device (104) determines that the target wireless device (106) is unavailable for the communication with the originating wireless device. In response to this determination, the originating wireless device (104) communicates with the target wireless device (106) by at initiating a communication using the second communication service with the second multi-mode wireless device (106); transmitting a voicemail message associated with the second multi-mode wireless (106) device using the second communication service; or transmitting a voice message using the first communication service, wherein the voice message is stored locally on the target wireless device (106).