Otherwise

You need to prepare (convert) the music files to wav-format before K3b can handle them. There are many tools available for this on Linux (too many). We will use the Perl Audio Converter here. It integrates nicely into Dolphin.

Install kde4-papcl or a similarly named package using your distributions software manager.