Fans have been speculating over the past few months that the powerhouse singer had parted ways with RCA, the label that she's ...