My first introduction to Nishi Shinjuku was the Beastie Boys music video "Intergalactic." I remember thinking back then, maybe 25 years ago, that Tokyo looked cool ... or, it could have been the fisheye lens in the video.
Then, I realized that visiting the Park Hyatt Tokyo gave better views than Tochosha (Tokyo City Hall), primarily because it included the latter in its views.