and Love on Layaway. Also that year, her voice was featured in the movie Hotel Rwanda in the song "Nobody Cares". To sustain demand for Cox's club appearances, while focused on her family and new album projects, she released a dance single titled "House Is Not a Home" on Nervous Records in January 2006. Later in the year, her song "Definition of Love" was used in the movie Akeelah and the Bee, but was not released as a single. 2006–2009: Destination Moon and The Promise Between 2005 and 2006 Deborah recorded her fourth album, called Destination Moon, arranged and produced by Rob Mounsey. A tribute album to jazz singer Dinah Washington, Cox noted it a concept album that she had in mind for years. Most of the album was recorded live with a forty-piece orchestra with Rob Mounsey arranging. Eventually released by Decca Records in June 2017, Destination Moon peaked at number three on the Billboard Top Jazz Albums. The same year, Cox co-starred alongside Golden Brooks and Darius McCrary in Leslie Small's film A Good Man is Hard to Find. Based on the musical stage play of the same name, the comedy depicts the story of three women who each undergo romantic crises that challenge their personal and spiritual relationships. In 2008, Cox performed the Canadian national anthem at the NBA All-Star Game in New Orleans, receiving rave reviews. She also contributed the song "This Gift" to the soundtrack of the 2008 romantic drama film Meet the Browns, directed by Tyler Perry, and served as a supporting act on Cyndi Lauper's True Colors Tour 2008. Also that year, Cox finished work on her sixth studio album The Promise, released on November 11, 2008, through Deco Recording Group, Cox's own independent label, with distribution handled by Image Entertainment. A breakaway from her previous album, it marked her return to R&B music and saw her working with a wider number of songwriters and producers on the album, including The Avila Brothers, Jimmy Jam and Terry Lewis, Devo Springsteen, Big Jim, and Shep Crawford. The Promise debuted at number 106 on the US Billboard 200, number 14 on the Top R&B/Hip-Hop Albums, and number 95 on the Canadian Albums Chart. Earning generally mixed to positive reviews from music critics, it was nominated for R&B/Soul Recording of the Year at the 2009 Juno Awards. It second single "Beautiful U R" marked her biggest