K3b no trae soporte por defecto para grabar nuestros mp3 en la creación de un cd de audio. Para ello, solamente tenemos que instalar un paquete llamado libk3b3-extracodecs. Entonces, en un terminal escribimos:
sudo apt-get install libk3b3-extracodecs
Y con esto, ya está listo.