Сидя в тюремном помещении для приговоренных к смерти (Death Row), Гилмор постоянно занимался гимнастикой, что удивляло как сокамерников, так и его новых адвокатов Боба Муди и Рона Стэнджера. Приходя к Гилмору в тюрьму, адвокаты обычно снимали свои модные уличные костюмы и переодевались в простую одежду, которая хранилась в их запиравшихся на ключ шкафчиках рядом с комнатой для свиданий, где не было обычной стеклянной перегородки, отделявшей заключенных от посетителей.
В один из вечеров, когда в комнате для свиданий было много заключенных и посетителей, Гилмор отвел Рона Стэнджера в уголок и предложил в обмен на ключ от шкафчика с его одеждой 50 тыс. долл., которые должна ему выплатить одна из газет за рассказ о судебном деле. Рон поинтересовался, что же Гэри хочет сделать с его одеждой. Оказалось, что после ухода адвоката Гэри хотел бы пройти мимо стражников в этой одежде, перепрыгнуть через проволочное заграждение и убежать, что позволила бы ему сделать хорошая физическая форма, которую он постоянно поддерживал. Рон ответил, что не собирается превратить своих детей и всю семью в родственников заключенного в тюрьму адвоката. С аналогичным предложением Гилмор обратился и ко второму своему адвокату Бобу Муди, но тот также ответил, что не может так поступить, отчего Гэри Гилмору оставалось ждать казни, чтобы сказать расстрельной команде: «Делайте это!»
Роман Нормана Мейлера «Песнь палача» получил в 1980 г. Пулитцеровскую премию и был высоко оценен рецензентами. Американская писательница и журналистка Джоан Дидион, автор романа «Играй по правилам», сборника статей «И побрели в Вифлеем» и других книг, в рецензии, написанной 7 октября 1979 г., отметила, что такой замечательный роман о деле Гэри Гилмора мог создать только Норман Мейлер. Будучи прекрасным стилистом, писатель разделил свой огромный роман (в книге 1024 страницы) на две части. В первой книге «Западные голоса» много говорится о связанных с Гилмором женщинах, во второй книге – «Восточные голоса» – читатель уже слышит голоса адвокатов, прокуроров, журналистов, т.е. людей, «которые верят в то, что они могут влиять на ход события», пишет Джоан Дидион. Если в первой части романа описываются трагические события, которые стремительно ведут к неизбежной казни Гэри Гилмора, то во второй части последовательность событий заканчивается описанием того, как из пластикового пакета над городом Прово развеяли прах Гэри Гилмора.
Джоан Дидион называет лучшими произведениями Нормана Мейлера 50–70-х годов «Олений парк» (1955), «Американскую мечту» (1965), «Почему мы во Вьетнаме?» (1967) и «Песнь палача» (1979).
С течением времени мнение о романе «Песнь палача» в американской критике несколько изменилась. Спустя почти четверть века после выхода романа в свет, 10 июня 2003 г. рецензент Стивен Вью (Steven Wu) пишет, что этот роман, хотя и является исключительным образцом творческой журналистики, но таковым может считаться только первая часть романа. Что же касается второй части «Песни палача», то она, по мнению рецензента,