
56-годишният Стивънс пътувал с дъщеря си от Лондон за Вашингтон с авиокомпанията "Юнайтед ейрлайнс", когато властите отклонили полета за Бангор, щата Мейн. Те обяснили на музиканта, че му отказват достъп до Съединените щати, защото посещението му може да е свързано с терористични действия. Стивънс нарече решението "безумно":
"Цялата история е напълно нелепа. Едновременно ми се иска да се смея и да ръмжа от ярост."
Инцидентът накара британския външен министър Джак Стро да се оплаче лично на американския си колега Колин Пауъл. Според говорителя на Министерството на вътрешната сигурност Брайън Доул Юсуф Ислам бил депортиран, тъй като името му фигурирало в списъка на лицата със забранен достъп до САЩ. Властите разполагали с информация, че музикантът направил дарение на палестинската радикална групировка "Хамас". По същата причина преди 4 години той не бе допуснат и в Израел. Стивънс отрече обвиненията и заяви, че всичките му дарения са били с хуманитарна цел.