Особисте життя у Холзі насичена. Скаржитися на відсутність чоловічої уваги красуні зростом 163 см і вагою трохи більше 50 кг, тіло якої прикрашають татуювання та пірсинг, не доводиться. Холзі приписували романи із солістом інді-рок-гурту Меттом Хілі та музикантом Джошуа Даном.
Співачка Холзі досить відверта зі своїми шанувальниками та журналістами. Вона неодноразово ділилася сумним досвідом вагітності: Холзі пережила три викидня через проблеми зі здоров'ям.
Але це історія Холзі. У 18 років батьки вигнали дівчину з вдома через те, що вона покинула коледж. У її кишені було лише 9 доларів, які вона витратила на енергетики, щоб не заснути просто на вулиці.