(I can mostly understand spoken German. Have heard this song in German many times before. Never got the message. It's tricky!)
So just sing along. Every word, and understand as much as you can.
------
Once you know all the words, then the next step is to learn the grammar and learn how the words work together. If you give it a few months, full understanding will come!