Høsten 1999 ble Heldal rikskjendis da USAs president Bill Clinton tilfeldigvis stoppet opp og pratet med henne foran Slottet i Oslo. Clinton var på norgesbesøk da den aktuelle episoden inntraff. Pressen trakk øyeblikkelig parallellen til Monica Lewinsky, og dermed gikk bildene av henne og president Clinton verden over. Aviser og TV-stasjoner kontaktet henne og 19. november deltok hun på Fredrik Skavlans talkshow . Hun var også gjest på nederlandsk TV. Året etter fikk hun en programlederjobb i NRK der hun ledet familieprogrammet . Høsten 2000 jobbet hun som utegående reporter i , og arbeidet samme høst med research og sketsjer til barneserien på NRK2. Våren 2001 var hun programleder for Melodi Grand Prix 2001 fra Tromsø. I 2001, 2002 og 2003 var hun programleder for det påskesendte barneprogrammet . I 2008 var hun jurymedlem i det TV3-sendte programmet .