k3b cannot deal with mp3 files by default in Ubuntu Edgy Eft.
If you need to produce an audio cd by adding mp3 files with k3b, you’ll need to install the following package:

sudo apt-get install libk3b2-mp3

and you are done!!