Reference
OpenAI's Answer
The performance of "Address Unknown" in New York City in 2004 was hosted by the Promenade Theatre. You can find details about this performance at the following links: Playbill and Theatermania
This theatre was known for hosting several notable off-Broadway productions before it ultimately closed.
Follow Up
Related
Who were the Republican presidential candidates in the 2004 and 2008 elections?
What personal milestones did Nakamura achieve in 2004?
Who are the members of the Pro Football Hall of Fame class of 2004?
What is the title of Bob Dylan's book released in 2004?
What recognition did Nakamura receive at the 2004 Asian Cup?
What position did Kenny Roberts Jr. finish in the 2004 MotoGP season?
Where did Vidosav Stevanović move after leaving Paris in 2004?
Why was the format of the 2004 MLS All-Star Game changed?
Where was the 2004 MLS All-Star Game played?