You have to smash into 15 objects in total. If you can't get them all in the first playthrough, they WILL still count for NG+.