Bye, Bye Blues è stato pubblicato il 23 gennaio 1999 da Hot Club Records come parte dell'album Moreno