I found Xanadu; it's been relocated to the third floor of a random building in East Shinjuku. Go figure.