Even on a new moon, there's plenty of starlight. Nocturnal animals are able to take advantage of that.