Colossal fue lanzado el 31 de octubre de 2005 por Universal Music Australia Pty. Ltd. como parte del álbum Wolfmother