In 2009, Nicole released a new song "The Lost Get Found" to promote her third album by the same name. The song debuted in the Top 20 of the "Billboard" Hot Christian Songs chart, at No. 20, and peaked at No. 8. It peaked at No. 1 on Christian radio stations. The music video for the song was released as a single on iTunes on November 17, 2009. The single also included a remix and karaoke version of the track. "The Lost Get Found" was released on August 11, 2009, and peaked at No. 1 on "Billboard"'s Christian Albums Chart and No. 62 on the "Billboard" 200. The same month, the music video for her song "Holiday" (from "Say It") was posted on YouTube.