Fortunately, Alexey Smirnov (the author of DeaDBeeF) maintains a github repository deadbeef-debian which has simple instructions on installing DeaDBeeF in Debian (citing with minor edits):

1) download deadbeef from sourceforge (0.4.2 as of the moment of writing)
2) tar xvf deadbeef-X.Y.Z.tar.bz2
3) $ cd deadbeef-X.Y.Z/
4) $ git clone git://github.com/asv/deadbeef-debian.git debian
5) $ dpkg-buildpackage -rfakeroot -us -uc -i -I”.git”
6) (install any dependencies reported by dpkg-checkbuilddeps, wait for the build to finish)
7) $ sudo dpkg -i ../deadbeef_X.Y.Z-R_yourarch.deb
8) Enjoy DeaDBeeF!

Hint: dpkg-buildpackage accepts -jNumJobs option for multi-core/multi-CPU systems.