"Ich habe und hatte schon immer einen etwas anderen Frauengeschmack. Heidi war für mich damals eher eine bildhübsche Sportstudentin als ein zukünftiges Model", sagte Gottschalk der Zeitung.
Dankbar ist der Moderator von "Wetten dass..." Klum jedoch dafür, dass sie ihn in seiner heutigen Wahlheimat USA bekannt gemacht habe: "Sie hat mir zum Durchbruch im US-Fernsehen verholfen, weil man mich als ihren Entdecker für ihre 'TV-Biography' interviewt hat."