Since their self-titled debut album, the band Warhorse had built up a sizeable fan base, which remained loyal even after guitarist Ged Peck left the band due to internal disputes and was replaced by Peter Parks. In 1972, recording for the follow-up album began at De Lane Lea Studios in London. Ian Kimmet once again produced the album alongside the band. The second album Red Sea was released in June 1972 on the legendary British Vertigo Swirl label, featuring a cover designed by Rick Breach. It bears strong similarities to the debut album, but is in part more commercial, mainstream hard rock due to its catchier compositions, but also being significantly heavier and more guitar-driven, which earned it the label „British proto-metal“.

The musical skills of all the band members remained high: Ashley Holt was an expressive, dynamic singer; Peter Parks an excellent guitarist with an explosive playing style; and Frank Wilson a virtuoso organist. Despite many positive reviews, the quintet’s second LP also faded into obscurity; this was not, however, because of the quality of the album, but due to poor promotion on the part of Philips, who eventually terminated the band’s contract. Disillusioned, the band finally disbanded in 1974. Both Warhorse albums are outstanding examples of early progressive hard rock and proto-metal from England and are now highly sought-after and expensive as UK Vertigo originals.