Only a Memory foi lançado em 30 de abril de 1993 por Private Music como parte do álbum In My Time