Благодаря своим релизам на лейбле Venus Records, Эдди Хиггинс завоевал большую популярность, особенно в Японии. Изысканный тембр и подход Хиггинса часто сравнивают с Биллом Эвансом, одним из самых влиятельных и успешных джазовых пианистов всех времен. Хиггинс чувствовал себя в своей стихии, играя мелодии с грувом и свингом, никогда не перебарщивая. Вместе с Джоном Доутеном на тенор-саксофоне, Филом Фланниганом на басу и Дэнни Бергером на ударных, квартет исполняет популярные джазовые стандарты и захватывающие оригинальные композиции Хиггинса на этом неизменно зажигательном альбоме. Эдди Хиггинс играл и записывался со многими крупнейшими именами в джазе, включая Коулмана Хокинса, Джека Тигардена, Стэна Гетца, Диззи Гиллеспи, Ли Моргана и Уэйна Шортера. Его дискография в качестве лидера группы насчитывает более 25 записей. Альбом «When Your Lover Has Gone» был записан 3 и 4 февраля 1994 года в студии New River Studios (Форт-Лодердейл, Флорида), а продюсированием, сведением и мастерингом занимался легендарный звукоинженер Тэцуо Хара.
