Here's Heidi Klum, arriving at LAX in all black, save for a navy Versace Signature Tote. I quite like navy/black combos, but if you're a stickler for consistency, you can find Heidi's bag in black patent leather for $2,228 at farfetch.com. (On a semi-related note, I have no idea where one buys structured velour pants these days.)
Heidi is beloved by many designers, and has been for over a decade, so as you might expect, her designer handbag collection is quite extensive and includes everything from Hermès to Michael Kors. There's a LOT of Michael Kors, in fact. You can see the majority of her collection in "The Many Bags of Heidi Klum".
P.S. Please consider supporting our small, bag-loving team by clicking our links before shopping or checking out at your favorite online retailers like Amazon, Neiman Marcus, Nordstrom, or any of the listed partners on our shop page. We truly appreciate your support!