Well, sometimes you cannot understand even russian songs

So it depends on singer too.
Try to read, following the lines, while you are listening to the song — just to get your ears accustomed to english words. Such practice could really help you to fish out the words you understand — even if the song is unknown