Just a Memory foi lançado em 21 de outubro de 1956 por CAPITOL CATALOG MKT (C92) como parte do álbum The Best Things in Life Are Free (Original Motion Picture Soundtrack)