I just heard that Asian Relax is closing, permanently, I believe, as of today. Without foreign visitors, and with fewer Tokyans venturing to Shinjuku to work, drink and eat, apparently there hasn't been enough traffic to sustain the business. Residents are now more likely to visit their neighborhood massage shop, it at all. The good news is that Asian Feeling will remain open, with limited staff and (somewhat) more limited hours.
I have many fond memories of Asian Relax. Alas.
I have many fond memories of Asian Relax. Alas.