Решив блеснуть на телевидении, Хейди пошла на отборочный тур телешоу 'Холостяк' ('The Bachelor'), взяв для поддержки старшую сестру Карлу. В этой программе один незамужний молодой человек выбирает себе пару из 25-ти девушек-конкурсанток. В дальнейшем подразумевается, что они до лжны сыграть свадьбу. Для участия в шоу Хейди не взяли, но руководство канала NBC нашло семью Миллер весьма интригующей и сообщило им о возможности сняться в реалити-шоу 'Who Wants to Marry My Dad?' ('Кто хочет жениться на моём папе?'). Безнадёжный романтик, Хейди прямо трепетала от восторга, когда отец дал согласие.
Когда шоу началось, Хейди был 21 год - она была младшей из четверых детей Дона Мюллера, которому тог а было 48. У девушки было два старших брата - Крис (22 года) и Джо (26 лет). Единственным человеком из семьи Миллер, уже состоящим в браке, была сестра Хейди - Карла, после замужества взявшая фамилию Барела. Суть реалити-шоу сводилась к тому, что дети должны были выбрать невесту своему отцу. После множества испытаний, тестов на 'детекторе лжи' и тщательного исследования прошлого претенденток, выбор Карлы, Хейди и бра тьев пал на Кристину Ферран.
После того, как Хейди что называется 'засветилась' на телевидении, ей предложили роль в сериале 'Страсть' ('Passions'). Чтобы приступить к съёмкам, Хейди с братом Крисом переехала из Цинциннати в Лос-Анджелес. В сериале ей досталась роль Кэй Беннет - дочери Сэма и Грейс. По сюжету, она плетёт интриги, манипулирует окружающими и делает всё возможное (становится даже ученицей ведьмы), чтоб удержать рядом с собой Мигеля - отца её дочери Марии и предотвратить его отношения с кузиной Черити.
Помимо съемок в сериале, Хейди поддерживает контракт с уважаемым модельным агентством 'Willimena Agency'. До появления в 'Passions' она снималась во множестве рекламных роликов, включая недавний - фирмы 'Crest White Strips'.
Актриса часто навещает свою семью в Огайо. В 2004-м она училась на последнем курсе Универ ситета Либерти в Вирджинии, во время съёмок на телевидении продолжала обучение через Интернет. В июне 2004-го Хейди получила степень бакалавра наук по специальности 'психология'.
В декабре 2004-го, под Рождество, она обручилась с актёром Мэтью Лоуренсом, известным по сериалу 'Парень познаёт мир' ('Boy Meets World'). Свадьба молодых людей должна была состояться в июне 2006-го, однако незадолго до этого они расстались