The Christmas song that begins with the lyric "Hey, Mr. Churchill comes over here" is "Merry Xmas Everybody" by Slade. The song was released in 1973 and has become a Christmas classic, with the song reaching number one in the UK Singles Chart. It has been covered by many artists since its release, including Oasis and Shakin' Stevens.