"Vicinity" became the band's fastest-selling album, and the first 175,000 copies were distributed with prepaid telephone cards which included an 800 number that could be called to receive a greeting from the band members. The album also produced the band's last Top Ten hit in "Darned If I Don't (Danged If I Do)." Originally the B-side to "Somewhere in the Vicinity of the Heart," this song was co-written by Ronnie Dunn (of Brooks & Dunn) and songwriter Dean Dillon, best known for co-writing several of George Strait's singles. "Heaven Bound (I'm Ready)" (another Dennis Linde song) and "Always Have, Always Will," peaking at numbers 24 and 40, were the last two releases from the album. Jim Ridley gave the album a two-and-a-half star rating in "New Country" magazine, citing the vocal performances on the title track and "I Wouldn't Know" as standouts, but saying that the rest of the album did not take any risks.