So Many Nights esel cuarto álbum de estudio de The Cat Empire . El 30 de julio de 2007, la banda anunció en su sitio web [3] y en su lista de correo que el álbum había sido lanzado el 22 de septiembre. El lanzamiento del álbum fue seguido por una gira por Australia en septiembre y octubre. El 14 de octubre, la banda batió un récord al tocar en ocho espectáculos en siete noches en el Metro Theatre de Sydney. El récord anterior lo tenía You Am I por siete shows en siete noches en el mismo lugar.
The Cat Empire celebró una gran fiesta de lanzamiento en el Prince of Wales en Melbourne el 22 de septiembre a la medianoche para promocionar el lanzamiento del nuevo álbum. " No Longer There " fue el primer sencillo del álbum y fue lanzado el 8 de septiembre.
El 19 de septiembre, el álbum completo se agregó a un sitio para transmisión gratuita, tres días antes de su lanzamiento en Australia.