New mom Olivia Wilde is in living color while leaving the Ed Sullivan Theater in New York City after an appearance on the Late Show with David Letterman on Tuesday. "Such an honor to be on Letterman last night. Don't go, Dave! We'll be good we promise!" she Tweeted, referring to the longtime host's plans to retire.