The international version was produced by Cyndi Lauper, Jimmy Bralower and William Wittman, recorded by William Wittman and Jan Pulsford and mixed by William Wittman and is approximately 4:36 in length. It starts with a beat in the opening bar of the song, and includes a distinctive sample (male voice signing "here") throughout the track. The sample is of "Here I Stand" (written by Justin Hinds) as recorded in 1994 by Bitty McLean for his Just to Let You Know... album and "Here I Stand" single.
The US version was produced by Cyndi Lauper and Junior Vasquez, recorded by P. Dennis Mitchell with mix and additional recording from Joe 'The Butcher' Nicolo and has a runtime approximately 4:32. The version commences with a reggae-style bass/guitar riff before the beat commences, the song ends with an ad-lib, a cappella chorus.
For the single release, an edit of the US version with a runtime of 3:50 was used.
"Come On Home" climbed up the dance charts in 1995 when it was released in the US. The song was also a moderate hit in a few countries, where it charted in the top twenty or the top forty.