Alexandrerio,
para que você possa ter uma resposta mais rápida às suas dúvidas, sugiro que faça primeiro uma busca no "Pesquisar" aí em cima. Muitas questões já foram respondidas aqui anteriormente, e você pode encontrar a sua resposta sem ter que esperar. Mas para agilizar as coisas, aí vai:
sudo apt-get install libk3b2-mp3
Com isso o K3B vai aceitar .mp3 sem problema...
( ),
VB5