That Will Never Do was released on April 5, 1994 by Universal-Island Records Ltd. as a part of the album Ain't Enough Comin' In