Lost Rivers è stato pubblicato il 12 dicembre 1989 da Fire Records come parte dell'album Any Gas Faster