We're on the sea   We're in a ship and we are sailing by   All of the fish and all the octopi   We look them right into their octopi eyes.      I'm on the sea   I got a mermaid looking right at me.   I said, "Hey baby, why don't you come   up top? You can flip flop while we cruise the   Florida Keys."      Remember when we said, "you're gonna see us on a red ship sailing"?   We'll think of you on your solid ground.   We hope you'll think of us out here sailing around.   Sailing around. Sailing around. Sailing.      Polynesia, Polynesia, Polynesia, Oceania, oh New Caledonia.   We dropped the hook on the Capricorn.      Remember when we said, "you're gonna see us with a sailor's tan"?   We'll think of you and your stark white hands   Building your model ships wishing you were sailing around.   Sailing around. Sailing around. Sailing.      Polynesia, Polynesia, Polynesia, Oceania, oh New Caledonia.   We dropped the hook on the Capricorn.