Blues Changes fue publicado el 16 de enero de 1959 por Some Kind Of Music como parte del álbum Keys in Deep