Blues Changes foi lançado em 16 de janeiro de 1959 por Some Kind Of Music como parte do álbum Keys in Deep