Эту композицию музыканты посвятили известной фигуре лос-анжелесской панк-рок-сцены, промоутеру и основателю культового клуба The Masque Брендану Маллену, которому RHCP обязаны своими первыми шагами в мире шоу-бизнеса.
Маллен скоропостижно скончался в 2009-м году от сердечного приступа, не завершив работу над биографией Red Hot Chili Peppers «An Oral/Visual History».
По словам вокалиста RHCP Энтони Кидиса, по странной случайности Маллен умер в первый день репетиций материала для нового альбома группы, позднее получившего название «I'm With You».
Съемки видео на «Brendan's Death Song» осуществлялись в Новом Орлеане. Автором ролика выступил Марк Класфельд, ранее снявший для группы клипы на песни «The Adventures of Rain Dance Maggie» и «Monarchy of Roses».