What song was the video for?
I've only seen two Mescalero videos before: Tony Adams and Johnny Appleseed, and those were kind of like the "singles" from both albums, so I'm guessing it was one of those.
And I downloaded both of those from his website back when it actually had stuff on it. I've never seen one on TV.