Screaming girls. Puppy-love songs. That haircut. As the Canadian superstar’s first record turns 15 – the same age he was when he became internationally inescapable – Mark Beaumont takes a look at his fast rise and often overlooked legacy