Mustapha to z pewnością jedna z najdziwniejszych, najbardziej nietypowych kompozycji w repertuarze Queen. Muzycznie próbuje ona odnosić się do brzmienia kompozycji arabskich, mieszając to z klimatem rocka, najwięcej godnego uwagi dzieje się jednak w warstwie tekstowej. Ta śpiewana jest przez Mercury'ego w języku arabskim, perskim, angielskim i wymyślonym, znanym tylko Freddiemu. W tekście niemal cały czas powtarzają się te same słowa, śpiewane w różnych językach i różnie intonowane: "Mustapha", "Ibrahim", "Allah, Allah, Allah we'll pray for you", "salaam alaykum" i "alaykum salaam". Do tego słyszymy w piosence wiele, niezrozumiałych, zaimprowizowanych terminów.