When Your Lover Has Gone 由 Verve Reissues 于 1958年1月1日 发行，作为专辑“Jazz Giants '58”的一部分。