La letra de "Hail, Hail" habla acerca de dos personas que atraviesan una relación amorosa difícil y que pelean por mantenerse unidos.