UPDATE: The awesome exchange continues! Following their first few tweets to each other, Albright replied, ".@ConanOBrien Never get into a word war with a diplomat. We talk even more than comedians." O'Brien responded, "Damn - Whenever I go toe to toe with @Madeleine Albright, she always wins."
Finally, Albright tweeted, ".@ConanOBrien Ha, you're certainly not the first to make that mistake... But all in good fun! #TeamCoco."