Heidi Klum signed a 2 year deal with the fast food giant in late 2004.
"McDonald's is everywhere in the U.S. but not in the town where I'm from in Germany." "We had to drive to the next city to get McDonald's food. It was a huge deal to go!" She said.