I read somewhere that the children's song "O, Where Have You Been, Billy Boy, Billy Boy?" is a parody of Lord Randall.

Seems believable.