A zeneipar egyik legnagyobb melléfogásának tartják azóta is, hogy a Decca 1962 elején úgy döntött: nem adja ki a kezdő angol popegyüttes korongját, mert szerintük a gitáregyütteseknek leáldozik. A hanglemezcég akkor a Tremeloes együttessel szerződött, és ennek nyomán kerültek a gombafejűek az EMI-hoz tartozó Parlophone-hoz, majd váltak a popzene legbefolyásosabb és legsikeresebb bandájává.

A Decca most felkérte Sir Pault: vegye fontolóra, hogy első balettművét, az Ocean's Kingdomot (Óceánkirályság) náluk adja ki. A darab világpremierje a New York City Balett előadásában szeptember 22-én lesz. A Decca október 3-án tervezi piacra dobni a zeneművet. A London Classical Orchestrát John Wilson vezényli.

Amikor eldöntötte, hogy balettzenét ír, McCartney felkereste a Királyi Operaházat Londonban és megnézte a Giselle-t, találkozott a Királyi Balett táncosaival.

McCartney a The New York Times című amerikai lapnak korábban azt mondta művéről, hogy az egy szerelmi történet, amely két világban játszódik, egy a víz alatti, "tiszta" óceánkirályságban és egy földi királyságban a maga gonoszságaival.

McCartney már korábban is szerzett klasszikus zenét, köztük a díjnyertes Ecce Cor Meum című kórusművet.