Klum rocked deep magenta lipstick and a shoulder-length bob at the opening of N.Y.C.'s Victoria's Secret flagship store.