When teen superstar Justin Bieber burst onto the music scene in 2009, he was a squeaky-clean 15-year-old from Canada with an adolescent voice and shaggy hair.