If Amarok doesn't work on Ubuntu Lucid. Playing any song fails.

Simple solution: install apt://libxine1-ffmpeg

sudo aptitude install libxine1-ffmpeg

Possibly restart Amarok.

Source :