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