Installing Songbird 1.0 on Ubuntu 8.04?

I downloaded and extracted the tar.gz to a dir in my home. Then ran songbird-bin but got the following error:

./songbird-bin: error while loading shared libraries: libjemalloc.so: cannot open shared object file: No such file or directory

So obviously, Ubuntu 8.04 is missing something. What package(s) should I install to make Songbird work?

Or better yet, is anybody working on a repository with .deb files for Songbird?