For every ’90s kid, his voice is one that evokes nostalgia. We talk to the singer who gave us some evergreen hits