Bursting onto the scene in the early 2000s with his first and poppiest album, few would have imagined that 19-year-old ...