ka navštívila mestá Letohrad a Kostelec nad Orlicí, odkiaľ pochádzali rodiny jej otca a matky. Prvá dáma americkej diplomacie, ktorá sa podľa účastníkov stretnutia sama postarala o veľmi srdečnú a príjemnú atmosféru, hovorila so svojimi českými hostiteľmi česky, len občas sa otočila s angličtinou na členov svojej rodiny. "Pani Madeleine sama niekoľkokrát vyhlásila, že je hrdá, že je Češka a že z tejto krajiny pochádza," povedal tajomník mestského úradu v Kostelci Tomáš Jelínek. Perfektnou češtinou sa Madeleine Albrightová zhovárala aj s učiteľmi kosteleckej obchodnej akadémie, bývalého gymnázia, kam pri krátkej prechádzke mestom zavítala. Okrem iného navštívila aj dom, v ktorom sa narodila jej matka. Hoci návšteva americkej ministerky bola starostlivo utajovaná, na námestí pred kosteleckou radnicou sa zišlo množstvo miestnych občanov. Pre väčšinu z nich však bola návšteva ministerky skutočným prekvapením a samotní predstavitelia mesta sa o termíne návštevy dozvedeli len s asi dvojhodinovým predstihom. "Pani ministerka pricestovala dopoludnia a strávila v našom meste niekoľko príjemných hodín pre všetkých," povedal letohradský starosta Petr Šilar s tým, že si prezrela mesto, miestny zámok s múzeom a stretla sa s pamätníkmi, s ktorými si zaspomínala na svojho otca, letohradského rodáka Josefa Korbela. Ako pamiatku na svoju návštevu Letohradu si americká ministerka a jej sestra Cathy odviezli obrazy a pamätné medaily, dcéry pani Albrightovej dostali na pamiatku goliere a náušnice z čipky, ktoré upaličkovali miestne čipkárky. "S pani ministerkou, ktorá sľúbila, že pokiaľ to bude možné, veľmi rada sa k nám zasa niekedy príde pozrieť, sme hovorili aj o zriadení pamätnej tabule na rodnom dome jej otca," povedal letohradský starosta.