On the original question..
There is/was a LP called 'The Wide Midlands' that contains a song 'When shall we get married, John?' which may be humourously suitable, particularly if they have been together long.

On 'Brum:' there is no Birmingham in the Doomsday Book, but there is a village of Brymwitcham, in the appropriate area.
I'm not sure of the spelling, it is 40 years since I looked it up, but I was wondering then why everyone in the midlands says "Brum."

Not Black Country myself, but Nuneaton is not far away. Kiwi nowadays, though.