In 2000, she released her first album under the label, entitled Genuine, and it sold 13,000 copies in its first week, making her the first female Christian singer to do so.

"Don't Look at Me" was the first single released to radio and it managed to top Christian charts for ten consecutive weeks.

The album sold over 500,000 copies in the US, peaking at number fifty-nine on the Billboard 200 and certifying Gold by the Recording Industry Association of America.

The first single, "Stuck", charted at number fifty-two on the Hot 100, and even peaked at higher positions in other countries.

The album's second single, "(There's Gotta Be) More to Life", reached number thirty on the Hot 100, becoming her biggest hit in the US.