Maybe they should have sung the “Internationale” or “Deutschland, Deutschland über alles” (for the Governator).
Since the Governator is Austrian, wouldn't "Land der Berge, Land am Strome" be more appropriate?
Or, I suppose Edelweiss would work as well (although that song never was an Austrian folk song, as many people believe. Rodgers and Hammerstein wrote both music & lyrics).