Stevie's original version of With a Child's Heart was released in 1966, as the "B" side to his hit, "Nothing's Too Good For My Baby".

[1] The song was later covered by singer Michael Jackson and released as the first single from his 1973 album Music & Me.

In a 2003 interview with Martin Bashir, Jackson admitted that he no longer remembered having recorded the song, and could not recall any of the lyrics.

"[3] "With a Child's Heart" was later covered by American singer Raven-Symoné, on her second studio album, Undeniable.

It was included on an original R&B single with the same name written by Ray Blaze and Jerome Jefferson which was released in 1999.