Рабочее название диска было «Dancing In the Ashes». Позже его сменили на «Getting Away With Murder». Материал к альбому группа принялась писать в 2003 году. Записав около 30 новых песен, Papa Roach пригласили продюсера Ховарда Бенсона, чтобы помочь им выстроить звук и отобрать нужные песни. По окончании записи альбома группа снимает клип на сингл «Getting Away With Murder», следующим клипом стал клип на песню «Scars».