St. Pauli's girl with Catherine Zeta Jones....or Newcastle with the St. Pauli's girl?

I am having a tough time figuring this one out myself.