Foi lançado em 12 de agosto de 2005 pela gravadora Reprise Records.
Em 25 de julho de 2005, foi lançado o 🔑 box set "Mister Trains", de DVD, em parceria com a Train Records.
Incluiu uma gravação adicional.
A caixa do DVD contou com 🔑 o hit "Mister Trains" no centro da cidade.
Em outubro de 2006, foi lançado o single "Gentlemen", de trilha sonora do 🔑 filme "O Senhor dos Anéis", e o álbum de trilha sonora completo.