На початку 2004 Стефана Шварцмана за барабанами замінив Даніель Льобле (Daniel Löble). З жовтня 2004 гурт працював у студії над своїм наступним альбомом Keeper Of The Seven Keys — The Legacy який вийшов 31 жовтня 2005, і був заявлений як успіше продовження перших двох частин Хранителів. Наприкінці 2006 року, Helloween записали шоу в Сан-Паулу (Бразилія), Софії (Болгарія) і Токіо (Японія), для концертного DVD — «Keeper Of The Seven Keys — Legacy World Tour 2005/2006».