It was released in April 1992 as the fourth single from Jackson's second album, Don't Rock the Jukebox.
In August 2020, Josh Turner recorded a cover version of "Midnight In Montgomery" on his album Country State of Mind.
The singer, while heading to Mobile for a New Year's Eve show, makes a visit to a Montgomery grave (Williams died on New Year's Day 1953, and is buried in Montgomery), and encounters the ghost of Williams who thanks him for paying tribute before disappearing.
She goes on to say that "along with the ominous production and chilling story, Jackson’s performance strays from its usual smooth reliability and picks up its own haunting quality, which perfectly adds to the overall darkness of the song.
It was filmed in black and white under a full moon amidst the headstones of an empty cemetery.