You must meet Zonker at Atlantis and get the hat.