The cultural landscape has changed since The Charlatans and their enigmatic singer emerged in the early 1990s.