Песня была положительно воспринята музыкальными критиками[2][3], высоко оценившими инструментальную составляющую от Тома Морелло и ориентацию на звучание хард-рока[4][5]. Уилл Ричардс из NME назвал звучание песни «рок-н-роллом с грубыми гитарами и драйвовым ритмом»[5][6]; выразив аналогичное мнение, Эбби Джонс из Consequence написала, что звучание соответствует «запоминающемуся, танцевальному року» группы, назвав «выразительным» гитарное соло Морелло[7].
В плане лирики песни было отмечено, что «Gossip» представляет собой «критику пустоты американского хорошего мира из сплетен» и особенно города Лос-Анджелес, который, по мнению критиков из Rolling Stone Italia, и описывается в тексте песни как «город лжи», где «всё имеет свою цену»[8]. Марио Манка из Vanity Fair Italia объяснил, что группа выступает против «сплетен и их ловушек», поскольку они «разрушают жизни известных людей, выдумывая новости и разжигая подозрения и страх»[9].
Италия (FIMI)[35]
