Anyone who has spent any time in country radio can tell you stories of artists that came through on their radio tours that were talented, charismatic, backed by great songwriters, great producers, and yet when their debut single or album debuted amidst heavy promotion fell flat and never went anywhere.
It's all about context. A record on the radio doesn't exist in a vacuum. It is surrounded by other records. It competes for attention with those other songs. If it gets lost amidst those other songs, it dies a hard death. Sometimes a label will release the same song a few years later, when the artist is better known, and the competition is a little different. In the case of a guy named Randy Travis, the second release of "On The Other Hand" is the one that became the #1 hit.