Digitally remastered Digi-sleeve edition. Red Sea was the second album by Warhorse, an excellent, underrated band formed by former Deep Purple bass player Nick Simper. A long lost classic, it originally came out in 1972 and proved to be their final release for Vertigo. Among the seven original album tracks is a stunning version of Shirley Bassey's hit '(Who Have Nothing)' plus six rare bonus tracks. Repertoire. 2010.