Stein's Theme foi lançado em 10 de março de 2000 por Atlantic Records como parte do álbum Drawing Black Lines