The song was released in the United States in August 2000, only for Christian radio stations.

Written by Tedd Tjornhom, B. Huston and Stacie Orrico and produced by Mooki's Soul Music, "Genuine" is a predominantly CCM song, that is influenced by gospel and R&B.

"Genuine" received generally positive reviews from music critics, with most of them comparing her to other female starlet artists like Christina Aguilera and Britney Spears calling her the Spears/Aguilera with a powerful voice and urban style similar to Mariah Carey and Janet Jackson.

[1] This song was released as a promo single with the book Genuine: Being Real in an Artificial World, also written by Orrico.

Throughout the video, Orrico dances and sings in an orange room with other teenagers.