On 21 September 2004, Yusuf (aka Cat Stevens) was on a United Airlines flight from London to Washington, travelling to a meeting with singer Dolly Parton. Dolly had recorded "Peace Train" several years earlier and was planning to include another Cat Stevens song on an upcoming album.
While the plane was in flight, the Computer Assisted Passenger Prescreening System flagged his name as being on a no fly list. Customs agents alerted the United States Transportation Security Administration, which then diverted his flight to Bangor, Maine. There he was detained by agents from the Department of Homeland Security.
The following day, Yusuf was deported back to the United Kingdom. The Transportation Security Administration claimed there were, "concerns of ties he may have to potential terrorist-related activities".
The Israeli government had deported Yusuf in 2000 over allegations that he provided funding to the Palestinian organisation Hamas; he denied doing so knowingly. "I have never knowingly supported or given money to Hamas," says Yusuf, who repeatedly has condemned terrorism and Islamic extremism.
"At the time I was reported to have done it, I didn't know such a group existed. Some people give a political interpretation to charity. We were horrified at how people were suffering in the Holy Land."
However, the United States Department of Homeland Security added him to their FBI watchlist. The US deportation provoked a small international controversy, and led British Foreign Secretary Jack Straw to complain personally to US Secretary of State Colin Powell at the United Nations. Powell responded by stating that the watchlist was under review, adding, "I think we have that obligation to review these matters to see if we are right".
Yusuf believed his inclusion on the watch list may have simply been an error: a mistaken identification of him for a man with the same name, but different spelling. On 1 October, 2004 Yusuf requested the removal of his name, "I remain bewildered by the decision of the US authorities to refuse me entry to the United States".
According to a statement by Yusuf, the man on the list was named "Youssef Islam," indicating that Yusuf himself was not the suspected terrorism supporter. Romanization of Arabic names can easily result in different spellings: the transliteration of the Islamic name for Joseph (Yusuf's chosen name) lists a dozen spellings.
Two years later, in December 2006, Yusuf was admitted without incident into the United States for several radio concert performances and interviews to promote his new record. Yusuf said of the incident at the time, that, "No reason was ever given, but being asked to repeat the spelling of my name again and again, made me think it was a fairly simple mistake of identity. Rumours which circulated after made me imagine otherwise."
Yusuf has written a song about the 2004 deportation experience, entitled "Boots and Sand," recorded in the summer of 2008 ... and featuring Paul McCartney, Alison Krauss, Dolly Parton, and Terry Sylvester.
http://www.youtube.com/watch?v=GlO6yQVAP8s