Cox entered the music industry as a backup vocalist for Celine Dion, and after signing to Arista Records, released her self-titled debut album in 1995. • • Albums:,. Deborah Cox - Ultimate Deborah Cox 2004 only1joe FLAC-EAC Released in 2003, Remixed was already a greatest-hits collection of sorts for Deborah Cox, even if it was more of a gift for fans of her dance diva persona. This makes the rapid 2004 appearance of Ultimate Deborah Cox a little weird. Still, the latter is a bit richer retrospectively, touching on all the facets of the Canadian vocalist, from her initial success in the contemporary R&B genre through the pop crossovers and her emergence as a dancefloor icon. It's remastered for sonic continuity, and is arranged more or less chronologically.