Even celebrities have to decide on their Halloween costumes, or at least joke about them. And joking is Conan O'Brien's business, so no one could have been surprised when he tweeted this on Thursday.
But it was when the former Secretary of State responded with a zinger that all Twitter started sending her virtual high-fives.
O'Brien was delighted by the response.
And Albright still had another comeback for the redheaded talk-show host.
O'Brien good-naturedly gave in at last.
Follow Gael Fashingbauer Cooper on Google+.