(Born July 13, 1974) Deborah Cox is a Canadian R&B singer. On February 17, 2004, she made her Broadway debut in the Elton John-Tim Rice musical Aida. She also have been involved in a number of movies and/or it's soundtracks as the millennium turned its new leaf.