BBC viewers stunned at noughties popstar's new look 20 years after big hit