Betentacled

What was that story about a human ambassador who went into space to learn the language of a huge betentacled alien, and finally learned it but gained tentacles in the bargain?

With a few bold strokes of the pen he had rendered a titan with its streamlined body, immense mouth in front, and betentacled fins at the rear.

With a tangle of wild, grey dreadlocks splashing out across his face as he bounces and sways like a man at sea, Billy Ocean does look an awful lot like the betentacled character from the Pirates of the Caribbean films.