Unicorns may have existed, they just weren't magic, the horn was for defensive purposes.
Proof: I heard it as I was flipping channels.