I was married, briefly.  The nature channels tell me there are penguins with longer relationships.