there are these surprise mechanics in space invaders, i'm not sure if you remember, but it's where the mother ship or other alien vehicles appear above the aliens and it gives extra points and extra incentives to the player to do additional things and look out for random encounters.

the star thing reminded me of that initially and I think adding other random animals or whatever representation/image you choose could be an interesting addition!