Tempest in the Colosseum se grabó el 23 de julio de 1977 en el Denen Coliseum de Tokio, Japón. Los músicos que interpretaron esta interpretación fueron Herbie Hancock en los teclados, Freddie Hubbard en la trompeta, Tony Williams en la batería, Ron Carter en el contrabajo y Wayne Shorter en los saxofones tenor y soprano. El álbum fue lanzado a fines de 1977 solo en Japón por CBS/Sony .
La reseña de Allmusic de Richard S. Ginell le otorgó al álbum 4 estrellas y afirmó que " Tempest es una buena descripción, ya que este CD contiene una interpretación de conjunto más volátil que su predecesor Columbia; claramente se produjo un vínculo más estrecho desde el vuelo transpacífico". [1]