Альбом «Paranoid & Sunburnt» (1995) — дебютный выстрел Skunk Anansie, который попал в самое сердце британской рок-сцены 90-х. В эпоху, когда Британия утопала в бритпопе и гитарной меланхолии, Skunk Anansie ворвались с агрессивной смесью альтернативного рока, панка и фанк-метала, приправленной политическим и социальным протестом.