The child star wowed the judges and audiences with her singing on the ITV show but 16 years later she looks completely different