In the world of Adélie penguins, males search for the smoothest pebble to present to females as a gift during courtship. If the female accepts, they mate for life.