Az együttes második albumán az a Peter Parks is gitározik, aki az 1971-es Európa turnét követően lépett be a zenekarba. Nem sokkal a Red Sea megjelenése után a Warhorse szerződése a Phonogram/Vertigo-val az együttes végét jelentette. Ashley Holt és Barney James – aki Mac Poole-t váltotta a zenekarban – Rick Wakeman-hez csatlakozott, Nick Simper pedig 1979 a Fandango élén tért vissza. A Red Sea - amellett, hogy az együttes hattyúdala - az első album méltó folytatása: progresszív rock heavy ízekkel és rengeteg orgonával.

Nick Simper - basszusgitár
Mac Poole - dobok
Peter Parks - gitár
Frank Wilson - billentyűs hangszerek
Ashley Holt - ének

A Warhorse stílusa a 70-es évek eleji heavy rock zenekarokat, valamint a Deep Purple, Black Sabbath és a korai Yes munkásságát idézi. Az együttes (Nick Simper – ex Deep Purple, Ged Peck, Mac Poole, Ashley Holt, Frank Wilson) első albuma 1970-ben jelent meg, mindjárt a megalakulás évében. Az album különlegessége, hogy a Warhorse 1970-es demója, a “Miss Jane” is helyet kapott rajta, néhány koncertfelvétellel együtt.

Nick Simper - basszusgitár
Mac Poole - dobok
Ged Peck - gitár
Ashley Holt - ének
Frank Wilson - orgona, zongora