"Faithful" is the fifth and final single from rapper Common's sixth album Be. It is produced by Kanye West, who samples DJ Rogers' "Faithful to the End" for the song's beat. The sample was recreated by percussionist Ken Lewis. The song also features keyboard playing by James Poyser as well as guest vocals by John Legend and neo-soul singer Bilal. The song was not heavily promoted upon release and failed to chart. The song also samples Faith Evans song of the same name on her third album Faithfully which was released in 2001.
In the first verse Common talks about how he would be if God was a woman. In the second verse he talks about a man who has cheated his wife and he confesses it.