The B-side, an unreleased track "Cry Just a Little", produced by Ric Wake, and written by the songwriting team of Lotti Golden and Tommy Faragher, is a cover of a song from E. G. Daily's 1989 album Lace Around the Wound.

He noted that Dion "takes advantage of the opportunity to cut loose with a big, belted vocal-though she wisely keeps her usual penchant for melodrama down to a minimum".

[7] Dave Sholin from the Gavin Report wrote that producer Ric Wake is best known for his work with Taylor Dayne, "but this time he adds just the right edge to Celine Dion's powerful vocal approach.

[10] The accompanying music video for "Love Can Move Mountains", which shows Dion singing the song in a county fair, was made for the Daniel Abraham's 7" edit, by director Jeb Brian and released in November 1992.

Dion performed this song also five nights a week during her show A New Day... at Caesars Palace, Las Vegas and during her BST Hyde Park concert in London on 5 July 2019.

In 1998, Dion re-recorded "Love Can Move Mountains" with a gospel group God's Property, for the soundtrack of the popular CBS-TV drama Touched by an Angel.