How do I make k3b burn an audio CD with MP3 files?

apt-cache search --names-only k3b shows a codec package I don't have. I installed it via apt-get to solve:

sudo apt-get install libk3b6-extracodecs