Claim: Mariah Carey worked with record labels.
Evidence: Carey parted with Columbia in 2000 , and signed a record-breaking $ 100 million recording contract with Virgin Records America.