How about:
Shakin' All Over - by Johnny Kidd, 1960's, with a "Me nerves and me Nan" rap in the middle eight.
Or
Mull of Kintyre - with a massive pipe band to drown out his voice.
But knowing Gary, it's bound to be another 80's ballad. My vote goes to 'The Power of Love' by either FrankieGTH or Jennifer Rush.
Although where they're going to get a bigger, more dramatic coat for our Chris to wear, I don't know!