For an appearance on The Tonight Show with Jay Leno, Olivia Wilde wears a belted black-and-white Hervé Léger frock and a pair of Giuseppe Zanotti pink pumps.