Παρά τη φωνακλάδικη και ασυμβίβαστη φύση της τραγουδίστριάς τους, της Skin, το ντεμπούτο των Skunk Anansie, «Paranoid & Sunburnt» (1995) γνώρισε αρκετή επιτυχία, πείθοντας ότι αποτελεί κάτι παραπάνω από μια νέα εκδοχή των Chumbawamba. Αν εξαιρέσουμε την προκλητική για τα «χρηστά ήθη» εισαγωγή με το «Yes It’s Fucking Political», το υπόλοιπο μέρος του «Stoosh» προτείνει εύληπτα ρεφρέν, power-pop προσεγγίσεις, ακόμη και μπαλάντες στο ύφος του W. Axl Rose, που ανοίγουν το δρόμο προς το κύριο ρεύμα.