Heiß zadebiutowała na arenie międzynarodowej od razu w konkurencji seniorek, wystąpiła w Mistrzostwach Europy 2008. Niemki uplasowały się tam na 4. miejscu w finale przegrywając z Dunkami (Angelina Jensen). W tym samym sezonie Heiß zajęła 6. lokatę w Mistrzostwach Świata 2009.