Heidi ging daar echter niet in mee. “Mijn haar was zoals het was en met mijn lichaam was niets mis dus ik bleef bij waar ik in geloofde,” weet het Duitse topmodel begon haar modellencarrière nadat ze op haar 18e een beautywedstrijd won om vervolgens toen ze in de twintig was naar de Verenigde Staten te verhuizen. “Ik heb toen veel catalogusklussen gedaan en ben naar talloze castings gegaan. Ik ben jarenlang blijven proberen.”
Heidi’s grote succes kwam toen ze gevraagd werd door Victoria’s Secret om de modeshow te lopen. “Ik vond het geweldig. Ik deed de shows toen met Naomi Campbell, Tyra, Letitia Casta en Karen Mulder. Het was fantastische om met die vrouwen in een show te lopen.”