"Everytime I Dream" was inspired by the media criticism of Yusuf Islam following his alleged support for the fatwa issued by Ayatollah Khomeini on Salman Rushdie, the author of The Satanic Verses.