headlights won't turn off

The other night when I shut off the the Yukon the headlights stayed on. I had to unplug the headlight relay in the fuse block under the hood to shut them off. I replace the headlight relay but it did not rectify the issue. Only the headlights stay on (in either high and low beam), I went...