In one embodiment of the invention, the wireless headset host is kept in a sleep mode if a pending message is a text message (e.g., an SMS message or a text page) but is commanded to power up if a voice message is pending so that the audio of the voice message may be wirelessly transmitted to the wireless headset host for playback for the user.