The former Beatle's daughter Stella McCartney is the costume designer for the production.
The premiere attracted a lot of stars including Sarah Jessica Parker and Jon Bon Jovi.
"Ocean's Kingdom" is Sir Paul's first ever score written for dance.
The production runs through the end of the month.