Debian Build Instructions
On Debian 8.x (jessie) using Qt4:
sudo aptitude install build-essential cmake libtag1c2a libtag1-dev libqt4-dev libqt4-sql-sqlite
libphonon-dev libboost-dev libboost-thread-dev zlib1g-dev libgnutls-dev libz-dev
libqjson-dev libqca2-dev libx11-dev pkg-config libqca2-plugin-ossl
libidn2-0-dev speex libsamplerate0-dev libfftw3-dev libgsasl7-dev liblastfm-dev
libquazip-dev qtkeychain-dev libgnutls28-dev libsparsehash-dev libvlc-dev
liblucene++-dev libechonest-dev libattica-dev libssl-dev libwebsocketpp-dev
On Debian 9.x (stretch, the testing branch at the time of writing) you can use Qt5 installing the following additional dependencies:
sudo aptitude install qttools5-dev libqt5svg5-dev libqt5webkit5-dev libqca-qt5-2-dev
libkf5attica-dev qt5keychain-dev libtelepathy-qt5-dev
libechonest5-dev libechonest5-2.3 libquazip5-1 libquazip5-dev
libquazip5-headers liblastfm5-1 liblastfm5-dev
git clone git://anongit.kde.org/extra-cmake-modules
cd extra-cmake-modules
mkdir build && cd build
cmake ..
make && sudo make install
git clone git://github.com/tomahawk-player/tomahawk.git
mkdir tomahawk/build && cd tomahawk/build
If using Qt4: cmake -DBUILD_WITH_QT4=ON .. else if using Qt5: cmake ..
make
./tomahawk