For me, singing the words myself forces me to understand them.
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!
(I can mostly understand spoken German. Have heard this song in German many times before. Never got the message. It's tricky!)