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