સપ્ટેમ્બર 1979માં ગીઝર બટલર હંગામી ધોરણે બેન્ડ છોડીને ગયો. શરૂઆતમાં તેના સ્થાને ક્વાર્ટ્ઝના જ્યોફ નિકોલ્સને બાઝ વાદક તરીકે લેવામાં આવ્યો. નવેમ્બર માસ દરમિયાન રેકોર્ડિંગ કરવાના આશયથી બેન્ડ નવા સભ્યો સાથે ક્રાઇટેરિયા સ્ટુડિયોઝમાં પાછું ફર્યું. જાન્યુઆરી 1980માં બટલર બેન્ડમાં પાછો ફર્યો તેમજ નિકોલ્સને કિબોર્ડવાદક બનાવવામાં આવ્યો. માર્ટિન બિર્ચ દ્વારા નિર્મિત હેવન એન્ડ હેલ ની રજૂઆત તારીખ 25મી એપ્રિલ 1980ના રોજ કરવામાં આવી જેને વિવેચકો દ્વારા ખોબેને ખોબે વધાવી લેવામાં આવી. આશરે એક દાયકા કરતા પણ વધારે સમય બાદ રજૂ થયેલાં તેમના આલ્બમ વિશે ઓલ મ્યુઝિકે જણાવ્યું હતું કે "સેબથનાં શ્રેષ્ઠ આલ્બમો પૈકીનું આ એક છે. આ આલ્બમને જોતાં એમ લાગી રહ્યું છે કે બેન્ડનો પુનઃજન્મ અને પુનઃ સંચાર થયો છે."[૬૪] હેવન એન્ડ હેલ ને યુકેમાં 9મું સ્થાન મળ્યું અને યુએસમાં તે 28માં સ્થાને રહ્યું. સાબોટાજ બાદ તે બેન્ડનું સૌથી વધુ ચાર્ટિંગ ધરાવનારું આલ્બમ હતું. કાળક્રમે યુએસમાં બેન્ડની દસ લાખ જેટલી નકલો વેચાઇ[૬૫] અને બેન્ડે વિશ્વપ્રવાસનો માર્ગ પકડ્યો. તારીખ 17મી એપ્રિલ 1980ના રોજ તેણે જર્મની ખાતે ડિઓ સાથે પ્રથમ વખત જીવંત પ્રદર્શન કર્યું.