Methods and apparatuses for concurrently recording multiple radio channels. A recorder includes a wideband tuner having a complex mixer for converting a received wideband RF signal to a complex signal that is then digitized. A digital front end module applies a number of complex down-mixers to the digital complex signal to generate the multiple radio channels in the baseband. Each one of the multiple radio channels in the baseband is further filtered, decimated and demodulated. A digital signal processing unit encodes each demodulated channel according to an audio compression format and stores the then encoded audio content to a storage unit. An RBDS decoder parses radio data service information associated with the stored audio content. The radio data service information is stored in a first section of the storage unit while the encoded audio content is stored in a second section of the storage unit.