The musician first came up with the idea for the song from a conversation he had with a fellow inmate in prison. Notably, Merle Haggard saw Johnny Cash perform at San Quentin while he was serving time, before he himself became a major music star.