MP3s cannot be supported by default, as they are protected by patents. I
believe a notification message is being worked on to inform users of the
packages they need to install.
** Changed in: amarok (Ubuntu)
Status: Unconfirmed => Rejected
--
Amarok fails to play mp3s
https://launchpad.net/bugs/50265