Not only are Gentoo penguins fiercely monogamous, they will violently banish any "cheaters" from their colonies.