That's All was released on April 20, 1999 by Metropolis Records as a part of the album Adios