1. A method performed by a media player for providing an audio user interface to a user of the media player, the method comprising: receiving input indicative of an interaction of the user with a user interface associated with the media player; determining that an audio prompt is to be outputted; determining whether a communication channel to a voice prompt server remote from the media player is available to the media player; if the communication channel to the voice prompt server is available, receiving a prepared audio prompt from the voice prompt server; if the communication channel to the voice prompt server is not available, synthesizing a new audio prompt; and outputting at least a portion of one of the prepared audio prompt or the new audio prompt at the media player.