Although she always demonstrated a strong gospel influence, Come Walk With Me is Oleta Adams' first full-fledged religious album. Unsurprisingly, her singing shines throughout, but the record falls just short from being a powerhouse because the songs often meander, failing to hit upon a strong, memorable hook. Nevertheless, the album succeeds in being a moving modern gospel record because of Adams' passion and her remarkable voice.