Things have come full circle for Paul McCartney as far as record companies are concerned. The Beatles released all of their major albums on Capitol Records through 1967’s Magical Mystery Tour before starting their own Apple Records. Paul’s first five albums were also on Apple before 1975’s Venus and Mars saw him back on Capitol.