I sent a letter and SAE with US Stamps on to the Stage Manager on: 26th June 2011, and today I recieved a playbill back. plus they even added more stamps to my SAE.
address I used was:
Stage Manager of ' Priscilla Queen Of The Desert (Until January 7, 2012)
Palace Theatre,
1564, Broadway,
New York
NY 10036
USA