Miley Cyrus Inks New Deal With Columbia Records Miley Cyrus has inked a new record deal with Columbia Records. The singer-songwriter has signed on the dotted line for her new contract with the major label after leaving RCA Records - where she had been on the roster since 2013 - who released her seventh studio album Plastic Hearts last year on November 27. Alongside a snap of her holding her paper contract in hand, she wrote on her Instagram Story: “WHEN IM NOT RUNNING GAME. IM RUNNING MY MF BUSINESS. LET’S RIDE. (sic)" Cyrus joins her sister Noah Cyrus on Columbia. The label's CEO Ron Perry reportedly “personally courted” the 28-year-old superstar.