These colorful critters are King penguins.  They also live about 20 years.  Kings don't bother to make a nest.  Instead, they put their eggs on their feet and sort of squat down to incubate them under their bodies.