Albumi Coming Up julkaistiin alun perin syyskuussa 1996, ja se merkitsi virkistyneen Sueden luovan ja kaupallisen menestyksen huippua – sekä vaikuttavaa debyyttiä bändin uusille jäsenille, kitaristi Richard Oakesille ja kosketinsoittaja Neil Codlingille. Albumi nousi suoraan Britannian albumilistan ykköseksi ja vietti lähes kokonaisen vuoden listalla. Samalla se synnytti viisi Britannian Top 10 -singleä: "Trash", "Beautiful Ones", "Saturday Night", "Lazy" ja "Filmstar". Albumi sisältää sekä rähjäisiä glamrock-hittejä, tunnelmallisia balladeja että suuria stadionhymnejä, ja 30 vuotta myöhemmin Coming Up on yhä säilyttänyt kaiken alkuperäisen voimansa.