Is there a verse incuding "Deutschland Uber Alles?"
Change your calendar. It isn't 1939 anymore.
Re: Deutschland-Song:
While the third stanza is currently used as the German National Anthem, the first stanza has since been omitted. Originally it was a call for Germans to place their allegiance in a unified Germany instead of the numerous kingdoms and principalities constituting the German Confederation. However, the lyrics "über alles in der Welt" ("above everything in the world") were abused by the Nazis during their rule and are still misinterpreted today, both within and outside of Germany, as encouraging German rule over other nations, instead of encouraging Germans to rise above petty particularism.
http://en.wikipedia.org/wiki/Nazi_songs#The_National_Anthem_of_pre-1945_Germany