Conan O’Brien started a Twitter war with former U.S. Secretary of State Madeleine Albright on Thursday, but it was Albright who got the last laugh.

Conan O'Brien, Madeleine Albright Twitter War

O’Brien thought it would be funny to crack a joke about being a “slutty Madeleine Albright” for Halloween, kicking off some Twitter banter between the late night host and diplomat.

Albright turned the comedian’s quip right around on him, suggesting she go as a “hunky Conan O’Brien.”

O’Brien seemed honored to have gotten Albright’s attention and then set his sights on a Twitter war with another former Secretary of State – 93-year-old George P. Schultz. But, Albright had some sound advice for the funny man.

Finally, O’Brien acknowledged that Albright was the victor of the Twitter war – and Albright didn’t disagree.