Entitled "The Promise," the R&B disc is due Nov. 11 from Deco Recording Group/Image Entertainment. The recording's first single, "Did You Ever Love Me" — which is climbing the Urban Adult Contemporary radio charts — is currently available by visiting iTunes or Amazon.com. Other tracks include "Beautiful U R," "All Over Me" and "The Promise," among others. Among the disc's producers are John Legend, Jimmy Jam & Terry Lewis, Big Jim Wright, Shep Crawford, Devo Springsteen and the Avila Brothers.

In a statement Cox said, "The R&B fans were the first to embrace me and help me get to where I am today. I have been fortunate enough to be able to explore other genres of music, but I really missed doing R&B and thought it was time to return to it."

Born in 1973, Deborah Cox began her professional career at the age of 12, playing small Toronto clubs before attending a performing arts school. She later signed with Arista Records, and her first single, "Sentimental," was released in 1995. Her second single, "Who Do U Love?," sold over 500,000 copies. Cox's recording of "Nobody's Supposed to Be Here" from her album "One Wish" topped the R&B charts for 14 weeks. She also had another Top 10 hit with "We Can't Be Friends." She also held the No. 1 Billboard Dance position with her remake of Phil Collins' "Something Happened on the Way to Heaven." Aida marked Cox's Broadway debut.

Cox also released a Grammy-nominated tribute album to the late Dinah Washington, "Destination Moon," last year on Universal.

For more information visit www.deborahcox.com.