McCoy's self-titled fifth studio album began a decline in his chart momentum. Although it was certified gold, "Neal McCoy" accounted for only one Top Ten hit in a cover of The Casinos' 1967 doo-wop single "Then You Can Tell Me Goodbye". The next two singles — "Going, Going, Gone" and "That Woman of Mine" — both peaked at No. 35. Also in 1996, he sang guest vocals on the multi-artist charity single "Hope", the proceeds of which went to the T. J. Martell Foundation's cancer research. After "That Woman of Mine", he reached No. 5 with "The Shake", the only new song on his first "Greatest Hits" package, which reprised nine of his greatest hits to that point and also earned platinum certification.