Jej związek z muzykiem i magikiem Crissem Angelem wyglądał na bardzo udany. Para chętnie pokazywała się razem, Criss chętnie mówił o tym, jak wspaniałą kobietą jest Holly.
>>> Przeczytaj historię Holly Madison
Niestety, sielanka nie trwała długo. Powodem rozstania był... napięty grafik obojga z nich. Criss Angel mieszka i pracuje w Las Vegas. By pielęgnować związek, Holly musiałaby osiedlić się tam na stałe, tymczasem woli zadbać o własną karierę.
Holly i Criss pomimo rozstania chcą zostać przyjaciółmi.
Były króliczek "Playboya" pewnie nie będzie długo uskarżał się na samotność. W końcu który mężczyzna nie marzyłby o takiej kobiecie?