Here's one thing we learned about Katie Holmes's Late Show With David Letterman appearance (without even watching her interview): she certainly knows how to make an entrance and an exit. Now, the hardest part is determining which take on outerwear proportions, pops of color, and gorgeous footwear we prefer most. Tough, right? First, the brunette beauty headed into the Ed Sullivan Theater in an unexpectedly cool olive green, pink, and nude combo, via her sexy Narciso Rodriguez LPD, military-inspired Balenciaga coat, and Isabel Marant pumps. The hues complemented each other perfectly, balancing out a darker Winter sensibility with a lighter, more feminine appeal. Postinterview, Katie slipped into something more casual, but altogether chic and covet-worthy. Her navy blue peacoat and red ankle-cut trousers provided the cool Americana vibe, but it was her embellished booties that caught our attention, and ultimately, made the ensemble stand out. We'd say this is an epic battle of Katie vs. Katie, and we're curious to know which version of the starlet you love best?