Новия албум ще съдържа много кавъри на Carcass, Napalm Death, Deicide, Kreator и д.р. Разбира се ще има и много авторски парчета. Датите за Европейското турне са готови и можете да ги видите на новя им сайт (www.deedsofflesh.net). Deeds са потвърдили и турне в Нова Зеландия и Австралия за Юни/Юли 2004.