એપ્રિલ 1989માં બ્લેક સબાથે હેડલેસ ક્રોસ નામનું આલ્બમ રજૂ કર્યું. ફરી એક વખત તેને વિવેચકો દ્વારા અવગણવામાં આવ્યું. કાળક્રમે ઓલ મ્યુઝિકે આલ્બમને ચાર સ્ટાર આપ્યા.તેણે હેડલેસ ક્રોસ ને "ઓઝી અને ડિયો વિનાનું બ્લેક સબાથનું શ્રેષ્ઠત્તમ આલ્બમ" ગણાવ્યું.[૯૬] "હેડલેસ ક્રોસ" નામનાં એકાકી ગીતને ટોચનાં ગીતોની યાદીમાં 62મું સ્થાન પ્રાપ્ત થયું જ્યારે આલ્બમને યુકેમાં 31મું અને યુએસમાં 115મું સ્થાન પ્રાપ્ત થયું.[૪૨] આલ્બમનાં ગીત "વ્હેન ડેથ કોલ્સ"માં ઇઓમીના નિકટનાં મિત્ર તેમજ રાણી ગિટારવાદક બ્રિયાન મેએ ગિટાર વગાડ્યું હતું. આલ્બમની રજૂઆત બાદ બેન્ડે પ્રવાસી બાઝવાદક તરીકે નીલ મરેને લીધો. તે ભૂતકાળમાં વ્હાઇટ સ્નેક અને ગેરી મૂર દ્વારા સંચાલિત બેન્ડ સાથે સંકળાયેલો હતો.[૨૩]