The Moroccan-Canadian singer built a huge fan base and netted a Juno nomination—without even releasing an album