Plus, Heidi Klum Ditches Her Signature Long Hair for a New Set of Choppy Bangs