Get Superstar goals before you unlock new shops. If you just get by with your goal on the unlock levels and decide to continue, do not go back after opening the new shop and replay the level later. Doing so will erase anything you did to the unlocked shop.