Stein's Theme κυκλοφόρησε στις 10 Μαρτίου 2000 από Atlantic Records ως μέρος του άλμπουμ Drawing Black Lines