McGrath of Harlow, I produced an LP of children's songs sung by Don Spencer which included the Unicorn. This would be around 1979 and it was for the children's TV series PlaySchool .. but I don't suppose you watched Playschool!
Cheers,