Methods and apparatus are disclosed for implementing a mobile digital radio playlist system. The playlist need not be maintained in a vehicle; preferably it is maintained on a user's equipment such as a computer, PDA, MP3 player or the like. The system enables a method of updating such a playlist conveniently, for example while traveling in a vehicle, by capturing indicia of a current song in a mobile digital radio receiver in response to a user capture input; transmitting the captured indicia from the digital radio receiver to a wireless telecommunication device; in the wireless telecommunication device, forwarding the captured indicia to a playlist server; and in the playlist server, forwarding the received indicia to the user's equipment to update the playlist.