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.