A comienzos de 2000 la banda grabó tres canciones para la banda sonora de "The Million Dollar Hotel", incluyendo "The Ground Beneath Her Feet" (canción lanzada como sencillo) que fue co-escrita por Salman Rushdie y motivada por su libro homónimo.