The Other Is In The Albert Hall

 They had a lot of fun with this.

There is a second verse, or second version, that uses the title of this post as the second line.

I was privileged to sing this in a pub off Bond Street in London in 1997, where they had sing-along weekly. They welcomed me in and we had a fine time. I recall we also sang "Poisoning Pigeons In The Park," someone sang a G&S patter song, and "Over the Hills and Far Away," of which I knew only the chorus.