If she seems really excited about the star, you should still get it for her even though it's no longer a surprise...like everyone else said, you don't want to disappoint her.
Maybe for the element of surprise, you could do something in addition to the star. You could buy those glow-in-the-dark...