Hans album (1996) fikk lunken mottagelse, men (2000) fikk lovord fra musikkanmelderne. I 1996 bidro Reed med sanger og musikk til , et avantgardistisk, teatralsk fortolkning av H.G. Wells' roman , satt opp av teatermannen Robert Wilson. Stykket hadde premiere i tyske Thalia Theater i Hamburg og ble senere også vist ved Brooklyn Academy of Music i New York.