According to NME, "Madness" draws influences from Queen's "I Want to Break Free", George Michael's "Faith" and some instrumental elements of his other hit "I Want Your Sex".
Menurut NME, "Madness" menarik pengaruh dari lagu Queen, "I Want to Break Free", lagu George Michael "Faith" dan beberapa elemen instrumental hit lainnya, I Want Your Sex.