It would not be until April 1995 that Skyscraper released any new material when the
Never Again EP was issued through a one-off deal with independent label Scared Hitless. Once more, this was made 'Single Of The Week' by
Kerrang!, courtesy of guest reviewers Gregor Mackintosh and Nick Holmes of
Paradise Lost (band) and was also an independent hit. However, Oliver Grasset subsequently left the band and was replaced by Berhard Hoetzl and after Skyscraper were unable to find a satisfactory new long-term
recording contract, in autumn 1995 (encouraged by and in partnership with their friend Robin Proper Sheppard, singer/guitarist with
The God Machine (band) and Sophia (British band) and also owner of The Flower Shop record label) they formed their own imprint, Dynosupreme Records, with the intention of both managing themselves and releasing their own products. The band's debut album,
Superstate, was released on Dynosupreme Records in November 1995 to great acclaim by the UK rock press, with both
Metal Hammer and
Kerrang magazines awarding the album five stars while the more indie-centric magazine Select called it “top notch British rock at white hot blistering best”. A UK tour to support the release started in Liverpool on 30 November 1995 with ex-Scissormen guitarist Adam Lamprell replacing Andrew ‘Fuzz’ DuPrey in the position of live guitarist, but who would become a permanent member of the band shortly afterwards. The album was also released in Australia/New Zealand by
Shock Records, in Europe via Concrete/Edel and in the US by Edel America, although the European and US versions feature different cover art to the UK version. In early 1996, the readers of
Kerrang! voted Skyscraper one of the 10 ‘Best New Bands’ and in March, Dynosupreme Records released the album track ‘Petrified’ as a single. This was once again awarded ‘Single Of The Week’ and the band performed the song (plus another album cut ‘Sorry For What I Am’) live on
MTV's ‘
Headbangers Ball’ and also cut a four-song session for
BBC Radio 1's ‘
Friday Rock Show’. A UK headlining tour followed, which prompted one reviewer to conclude that “Skyscraper are built for the stadiums, not the toilets, of this world” and in May 1996, the band joined Send No Flowers and
Feeder (band) on a short run of UK dates. A further headlining tour in Summer 1996 was postponed following injuries sustained by Vic Kemlicz and Skyscraper finally made the last appearance of the 'Superstate' campaign as special guests to
Prong (band) at The Garage, London on 28 August 1996. == Second album and break up ==