ในปี ค.ศ. 2006 เฮย์เดนเริ่มคบหากับ นักแสดงจากเรื่อง Laguna Beach: The Real Orange County สเตฟาน คอลเลทติ แต่ทั้งคู่ก็แยกทางกันในเดือนกันยายน ค.ศ. 2007 และ ในเดือนธันวาคมของปีเดียวกัน มีรายงานข่าวว่า เฮย์เดนกำลังคบหากับ ไมโล เวนทิมิกเลีย นักแสดงร่วมจากเรื่อง ฮีโร่ส์[4] ก่อนจะเลิกรากันในเดือนกุมภาพันธ์ ค.ศ. 2009 ปัจจุบัน เฮย์เดนได้หมั้นหมายกับวลาดิเมียร์ คริสโก้ ยอดนักชกรุ่นเฮฟวี่เวทชาวยูเครน ทั้งคู่ได้ให้กำเนิดบุตรสาวชื่อKaya[5]