http://www.playbill.com/news/article/104897.html

And going to a lot of places! http://www.avenueq.com/index.php
(Click on "Get Tickets" to see where it's supposedly going)

VERY awesome! Been listening to that soundtrack since it came out :)

And to give an idea of what Avenue Q is like, here's one of their more interesting songs http://www.youtube.com/watch?v=QtiGd58J0bY