Mariah Carey worked with record labels.
Mariah Carey . Carey parted with Columbia in 2000 , and signed a record-breaking $ 100 million recording contract with Virgin Records America . Carey 's recording contract was bought out for $ 50 million by Virgin and she signed a multi-million dollar deal with Island Records the following year .