1995 veröffentlichte Deborah Cox ihr Debutalbum und erreichte damit Platinstatus mit R&B/Pop Hits wie Who Do U Love?“ oder "Sentimental"; 1997 kam dann schließlich ihr großer Tanzhit "Things Just Ain't the Same" aus dem "Money Talks" Soundtrack.
Als sie 2004 mit „Aida“ ihr Brodwaydebut feierte, fand sie sich in einer völlig neuen Musikwelt wider, in der sie es liebte, mit einem großen Orchester gemeinsam zu musizieren. Aus dieser Liebe entstand eine neue Idee für ihr nächstes Album, über das sie folgendes sagt:
"This is a complete labor of love, a concept album that I've had in mind for years. This is a project that's an introduction to all of the styles that I grew up with. It's a way to expose another side of me that I've kept quiet. It's a chance to look inside my history of influences and hear where I'm coming from as an artist. I think people will be pleasantly surprised."