What was that show with Hilary Duff in it?

In the later 90s, nickelodeon or one of those shows had a mystery show with a shadowed brunette character who was later replaced by Hilary Duff. She premiered her "Come Clean" music video at the end of one of the episodes...