Lyric discussion by ymottiar 

Most certainly should be "catch a show at Albert Hall" - meaning, the famous Royal Albert Hall.

It's "with Albert Hall" - it goes with the other word play in the song, such as going to the Big Apple to take a bite.

I agree with ymottiar. The lyric is definitely "AT Albert Hall," one of the most famous venues in the world. Besides, she is singing about traveling the world and always coming back to one man. Why would she go to a see with some random guy named Albert?

An error occured.