Mr. Bojangles was released on March 1, 1996 by Columbia Nashville as a part of the album Almost Alone