Stacie McChesney/NBC/NBCU Photo Bank via Getty Images

WHAT SHE WORE Gwyneth Paltrow stopped by The Tonight Show with Jay Leno in a Narciso Rodriguez two-toned dress and black strappy sandals.
6 of 23

Gwyneth Paltrow

Gwyneth Paltrow chose a two-toned dress

Advertisement