Paul has opened up about leaving The Beatles and starting a new band