Авторами пісні стали Едді Веддер, Стоун Госсард, Джеф Амент та Майк Маккріді[2]. Її текст присвячений проблемним романтичним стосункам[3]. Едді Веддер звертається до іншої людини та питає: «Хіба ми разом лише через зобов'язання? Це все, що в нас є?» В приспіві він щиро звертається до всіх людей, які закохані, і вітає їх з цим[4].
Всупереч експериментальному характеру альбому в цілому, «Hail, Hail» була однією з небагатьох композицій, що нагадували «старих Pearl Jam»[5]. Вона була досить швидкою, схожою на панк-рок, та була побудована навколо гітарного рифу Стоуна Госсарда[6][7]. В журналі Rolling Stone відзначили «грубе виголошення Веддера», а також «гострі» гітарні партії Госсарда та Маккріді разом з «наполегливою та рішучою» грою Айронса на барабанах[4].
«Hail, Hail» вийшла на альбомі No Code в серпні 1996 року[1], а в жовтні була видана окремим синглом. На зворотній стороні платівки вийшла пісня «Black, Red, Yellow», що не потрапила до альбому[2]. Сингл не увійшов до основного американського пісенного чарту Billboard Hot 100, але посів дев'яте місце в хіт-парадах Alternative Airplay та Mainstream Rock[8]. Також «Hail, Hail» піднялась на другу сходинку в канадському чарті Alternative Top 30[9].