Some songs are easier to remember than others.

The line that seems to come out of nowhere and is just in there to make a rhyme is often hard to remember. The line whose grammar is jerked out of the ordinary in order to force a rhyme is also hard to remember.

A song which tells a story in a logical order in natural language is the best bet.