Columbia's parent company Sony Music Entertainment released ten of the band's Columbia songs in a "Super Hits" compilation in May 1994, which was certified gold in 2002. Shenandoah also collaborated with country and bluegrass singer Ricky Skaggs on the 1994 Keith Whitley tribute ', recording a cover version of Whitley's "All I Ever Loved Was You". Later in 1994, the band left RCA for Liberty Records, then the name for the Nashville division of Capitol Records. RCA gave Liberty the master recordings for a nearly-completed album, to which Liberty added "Somewhere in the Vicinity of the Heart", a song featuring guest vocals from bluegrass musician Alison Krauss. Liberty released the album in November 1994 as "In the Vicinity of the Heart", with the number seven-peaking title track also serving as the first single release. This song was also Krauss' first top 40 country hit, and its success helped boost sales of her album '.