Hello! When you find 15, 30, and 45 animals, it unlocks a new colour palette and song to mark your progress! If you generate a new map by going into your ship and out again, the next map can have any of the palettes you've unlocked, so eventually you'll see the one you like again!