I would take it to mean just a part of the song or a couple of words rather than the entire lyrics. With that thought in mind, I don't think it is ungrammatical although I may be corrected on this. If you mean the whole song or a large part of it then I would use the article, I agree with you it does sound more natural with the article.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.