Harvalla yhtyeellä lienee levytyssopimuksen solmimisesta yhtä muhevaa anekdoottia taskussaan kuin Madnessilla. Levy-yhtiö Stiffin keulahahmo Dave Robinson oli niin kiireinen, ettei kerennyt käydä katsomassa bändin kehuttuja keikkoja Lontoossa. Niinpä mies pyysi pojat esiintymään omissa häissään. Keikka meni nappiin, ja Madness sai diilin. Robinsonin vaimo tosin pahastui, kun miestä näytti kiinnostavan omissa häissään enemmän bändin seuraaminen kuin vaimon ja vieraiden viihdyttäminen.
Madnessin kakkossinkku, Prince Buster -cover One Step Beyond johdattaa yleisön Madnessin suloisen sekopäiseen maailmaan. Biisin riemukas ska-poljenta tuo lihaksi yhtyeen rakastetuimman puolen: juuri ja juuri hallinnassa pysyvän kaaoksen.