Mandisa's first full-length album True Beauty was released on July 31, 2007. The album debuted at No. 1 on the Top Christian Albums charts, making it the first time a new female artist has debuted at No. 1 in the chart's 27-year history. It also debuted at No. 43 on the Billboard 200, an unusually high debut on that chart for a Christian artist. It also garnered a Best Pop/Contemporary Gospel Album nomination. Showcasing Mandisa's stylistic range was the task set before the five sets of producers who lined up to work with her on the album: Shaun Shankel, Brown Bannister, Christopher Stevens, Drew Ramsey & Shannon Sanders, and Robert Marvin & Josiah Bell. Mandisa also spent personal time with the album's writers before the songwriting process began, sharing her vision for the project and what she hoped to communicate through the songs.
Her first single, "Only the World," was released on May 22, 2007. The song had a successful debut on the Billboard Hot Singles Sales chart, which tracks commercial single sales, debuting at No. 2 and reached No. 1 the following week. It is also getting major airplay on Christian radio stations. It was written by Matthew West, Sam Mizell and Clint Lagerberg. (West also co-wrote two other songs on album.)
The second single "God Speaking" was released to Christian radio in October 2007. A third single, "Voice of a Savior," written by West, was serviced to Inspo radio in mid-2008, where it peaked in the Top 5 of Radio and Records' Soft AC/Inspo chart.
In November 2007, Mandisa released a holiday EP, Christmas Joy EP, which features the song "Christmas Makes Me Cry", a duet with frequent collaborator Matthew West. Earlier that year, Mandisa also recorded "Christmas Day," a duet with Michael W. Smith. The EP peaked at No. 2 on Billboard's Hot Christian AC chart, stopped from reaching No. 1 by her duet with Smith, "Christmas Day". It was the first time in the history of the Christian singles chart that a solo female artist was featured on the top two singles at the same time.