The singer-songwriter’s 1995 hit made a major impact in its time, and it’s worth remembering