Billboard's report had emerged after RCA had updated its website and the former Idol finalist was no longer listed as an artist.
"On My Way Here," Aiken's fourth album, has sold only 159,000 since it was released in May 2008, according to People.
Aiken's departure means that seventh-season Idol runner-up David Archuleta is now the only Idol runner-up that is still with the label they signed with after competing on the Fox reality competition.
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box. Get more Reality TV World! Follow us on Twitter, like us on Facebook or add our RSS feed.