Major Pop Record Labels: The Big Three - LiveAbout Columbia soon became perhaps the most celebrated record label in history. Among the legendary record labels that operated under the Columbia umbrella were Epic, Mercury, and Clive Davis' Arista. Buys CBS Records The Sony Corporation of America bought CBS Records in 1987. The record company was renamed Sony Music Entertainment.