Cat Stevens is not the only person to have converted to Islam:
Michael Jackson - the "King of Pop," one of the century's most popular entertainers, formally joined the Nation of Islam on 17 Dec. 2003
Malcom X - early leader of American "Black Muslim"/Nation of Islam movement; later a convert to Sunni Islam
Art Blakey - American Jazz musician
Muhammad Ali - boxer
Matthew Saad Muhammad - world champion boxer (formerly Matt Franklin)
Dwight Muhammad Qawi - world champion boxer (formerly Dwight Braxton)
Eddie Mustapha Muhammad - world champion lightweight boxer (formerly Eddie Gregory)
Hamdan Chris Eubank - boxer (super middleweight boxing champion)
Kareem Abdul-Jabbar - basketball player
Queen Noor - American-born queen of Jordan during reign of the late King Hussein I
Maryam Jameelah - Jewish American essayist and poet. Formerly Margaret Marcus.
Daniel Moore - Anglo-American poet
Muhammad Marmaduke (William) Pickthall - author and Quran translator
Michael Wolfe - author, journalist (The Hadj: An American's Pilgrimage to Mecca; One Thousand Roads to Mecca: Ten Centuries of Travelers Writing
About the Muslim Pilgrimage; ABC Nightline documentary "An American in Mecca")
Aminah Assilmi - Denver area broadcast journalist; now director of the International Union of Muslim Women (former Baptist)
Jemima Goldsmith - daughter of British billionaire Sir James, who married Imran Khan. Changed name to Haiqa Khan.
Reckon these celebs will having a problem with flying in the future too?