I 2002 ble det oppdaget en arvelig hjertefeil hos Heiberg, en genfeil kalt ARVC. Han ble hjertetransplantert ved Rikshospitalet i Oslo i 2012 og på nytt i 2014.