Cornershop’s 1995 sophomore album Woman’s Gotta Have It gives a hint of the hit they would release two years later.