Zacharie
Actuellement, Stewart est signé sur le label J Records de Clive Davis. Auparavant, il était associé à Warner Brothers Records en 1998, puis est passé à Atlantic Records en 2000. Le label l'a abandonné lorsque ses ventes n'ont pas atteint l'objectif souhaité. En 2001, il a signé avec J Records, le nouveau label de Clive Davis.
J records était un label indépendant fondé par Clive Davis après son tiff avec une autre maison de disques Arista. J Records était auparavant une société gérée de manière indépendante. En 2002, il a commencé à fonctionner sous le RCA Records Group après que BMG ait racheté une énorme partie du label. Actuellement, il fait partie du groupe Sony BMG. Ses opérations ont fusionné avec Arista en 2005, bien que les deux labels continuent d'être utilisés. J Records gère des artistes comme Alicia Keys, Pearl Jam, Whitney Houston et Luther Vandross, entre autres.