In 1959, Armstrong a facut un turneu in Orientul Mijlociu, turneu care a starnit suspiciunile unora. Zvonul a aparut dupa ce Armstrong a dat un concert in Liban, unde publicul, banuitor, il tot intreba pe muzicianul american de ce vrea sa concerteze si in Israel.
„Iar cand am sa ajung in Israel am sa fiu intrebat de ce am cantat si pentru arabi“, a replicat Armstrong. „Hai sa va spun o chestie, trompeta mea nu este implicata in povestile astea. O nota este o nota in orice limba!“
Dar ziarul egiptean „Al-Ahram“ publica un articol in care sustine pur si simplu ca israelienii au pus la cale o retea de spionaj care lucreaza cu artisti occidentali si al carui sef este Louis Armstrong. Enervat – „Mi s-a spus in multe feluri, dar niciodata n-am fost tratat ca spion“, s-a plans muzicianul –, Armstrong ii trimite presedintelui egiptean Nasser discul de vinil despre care se spunea ca ascunde mesaje secrete si o scrisoare publicata, in epoca, de revista „Jet“.
„N-am nevoie sa fiu spion ca sa imi castig existenta“, scria Armstrong. „Castig suficienti bani cu trompeta, iar viata mea e fericita. Sa spuneti celor care raspandesc asemenea zvonuri sa vina sa ma asculte cum cant.“
In 1961, Armstrong a mers in turneu in Egipt si, desi a fost intrebat daca lucreaza pentru sionisti, asta nu l-a impiedicat sa cante la piramidele de la Gizeh.