Paul McCartney z zaročenko Nancy Shevell ob prihodu na premiero baleta Ocean's Kingdom.

Njegov orkestralni debut Liverpool Oratorio je bil praizveden leta 1991. McCartney je povedal, da je bil navdušen, ko ga je koreograf Peter Martin vprašal, ali bi hotel napisati glasbo za baletno produkcijo Ocean's Kingdom, ker je bilo to nekaj, česar ni še nikoli poskusil.

Za angleški Times je povedal: "Rekel sem, da doslej na to še nisem pomislil, vendar bi bil navdušen preizkusiti se v novi glasbeni zvrsti. Napisal sem že nekaj orkestrskih del in zelo rad sem delal z orkestrom." Potem ko so mu predlagali, da napiše glasbo za balet, je Paul McCartney obiskal več baletnih in plesnih predstav, ki so mu bile v velik navdih. "Ko sem začel obiskovati baletne predstave, je to vplivalo name in začel sem pisati glasbo, na katero lahko dobro plešeš – zlasti izrazno glasbo, ki je razumljiva za plesalce, da imajo z njo kaj početi. To je bil zelo razburljiv proces."