All Night Long" was released in July of 1979 on Rainbow's fourth studio album, Down to Earth. This was their last album to feature drummer Cozy Powell and their only album with vocalist Graham Bonnet. Released in 1979, it contains Rainbow's first hit single "Since You Been Gone", marking a more commercial direction of the band's sound.