The famous penguin “Happy Feet” left a New Zealand zoo Monday on the first leg of his journey back to Antarctica.

WATCH: Video from Associated Press, on August 29, 2011.