04/21/2004 at 01:00 AM EDT
Mariah Carey, 31, and her music label of more than a decade, Columbia Records, issued a joint statement on Monday that confirms that the two parties have gone their separate ways. "Mariah Carey is one of the most talented artists in the world. We have shared many commercial and creative successes, and we wish her only the best as her career continues to grow and evolve," Sony Music, Columbia's parent company, said in a statement. Carey, whose Columbia albums and singles (including her 1990 debut "Mariah Carey") have sold more than 140 million copies worldwide, was first brought to the label by Sony Music chairman Tommy Mottola, whom she married in 1993 and divorced in 1998. Last year, Carey voiced some complaints about the way Columbia was promoting her music -- or not promoting it. On Monday night, TV's "Access Hollywood" reported that Carey is set to sign with Virgin Records in a deal that will bring her $25 million per album.