It sounds like the relay is working. Probably a bad ground. Check for corrosion on the horn terminal and at the ground connection. If you are lucky the horn is mounted in an easily acessible location.
Fuse? On foxbodies the horn, cig lighter, & cruise control are on the same circuit. Cruising on the freeway + charging your phone + someone cuts you off = no more cruise, horn & phone charging, lol