Песня стала своеобразным гимном русской рок-музыки. На альбоме «Шабаш», записанная при участии многих рок-музыкантов: Вячеслава Бутусова, Юрия Шевчука, Владимира Шахрина, Гарика Сукачёва, Сергея Галанина, Александра Скляра, Сергея Высокосова, Джоанны Стингрей. Песня вошла и дала название одноименному альбому группы Бригада С. По словам Константина Кинчева, песня лежала и не подходила ни под какой альбом, а в Тушине на концерте AC/DC, Metallica и Pantera к нему подошёл Гарик Сукачёв и сказал, что записывает альбом, состоящий из песен тех, кого он любит, и спросил, нет ли у него какой-нибудь композиции. Лидер «Алисы» предложил ему «Всё это рок-н-ролл». На песню был снят видеоклип. Никто из участников записи не хотел петь строчку «Ну а мы, ну а мы педерасты», и это пришлось делать единственной участнице — Джоанне Стингрей, Рокерше из САСШ..