19 originally partnered with Bertelsmann Music Group (BMG) to promote and distribute the recordings through its labels RCA Records, Arista Records, J Records, Jive Records.
What company had released music from American Idol in addition to Sony Music Entertainment? 
BMG