El sencillo debut "All Mapped Out" se editó el 2 de agosto de 2004 y debutó en la posición #30 de las listas de popularidad inglesas.