"After (winning a German modelling contest), I thought, 'This is my ticket. Things will happen.' But they didn't.' I could never book a job. I was walking around New York for three or four years." German beauty Heidi Klum found her early modelling years tough.