La historia de "Last Night On Earth" comienza a fines de 1996 y comienzos de 1997, cuando la banda se encontraba en las sesiones de grabación para "Pop"; durante ese momento la banda anunció a su representante que se encargara de reservar el Popmart Tour, pero al ver que no llegaban a terminar el álbum a tiempo, la banda decidió retractarse de esa decisión.