Male Gentoo penguins propose to females by presenting them with a carefully chosen pebble. If she accepts, they use the pebbles to build a nest together.