表題曲「歌舞伎町の女王」は風俗街としても知られる東京都新宿区歌舞伎町からタイトルを取った楽曲で、福岡から上京したばかりの椎名が都内の上野のレコードショップでアルバイトしていた頃に水商売のスカウトマンに「君なら女王様になれる」と誘われたことから着想を得て制作された。