The millennium star you see the first time is a fake millennium star and learn this after you finish the game/ about to finish it in Mario Party 3.
The "real" millennium star
You find out where the real millennium star is after you find out about the fake millennium star.