Columbia startet sitt eget distribusjonsselskap for land utenfor USA og Canada i 1962, men kunne ikke benytte navnet Columbia Records. EMI eide de globale rettighetene til navnet, med unntak for USA og Canada, og navnet ble derfor valgt. Dermed ble Columbias artister utgitt på CBS Records i resten av verden.