Stein's Theme fue publicado el 10 de marzo de 2000 por Atlantic Records como parte del álbum Drawing Black Lines