The American hitmaker, 35, has parted ways with the label after they were embroiled ... they mutually decided to part ways because they have different visions at the moment.' ...