This was over 20 years ago but Dream Theatre.

My friend was trying to get me into them but I couldn’t get into the vocal style but after a while I couldn’t deny how amazing some of the riffs were, but then it clicked the vocals suited the music. And have loved them ever since.

Even wearing a Parasomnia t shirt as we speak lol