Sandra Bullock in gives an interview in German, and at the Bambi Awards (german speech)
Audrey Hepburn gives interview in French and Italian.
Jodie Foster gives a french interview in 2007 for the movie "The Brave One".
Kobe Bryant's interview in Italian.
Kim Cattrall (Samantha of "Sex in the City") does an intro statement in German.
Natalie Portman talking in Hebrew. More here.
Viggo Mortensen speaks perfect Spanish (w/ an Argentinian accent). Also in Danish. And he tried to answer a question in French.
Johnny Depp in French at the World Music Awards in 2002.
Malin Akerman does interview in Swedish