The songs would not have to do anything useful, the important point is that they are syntactically valid.

Compare "Black Perl": https://en.wikipedia.org/wiki/Black_Perl (It was posted anonymously, but I remember reading somewhere Larry Wall has later admitted to being the author. Wikipedia claims authorship is still unclear, though.)