Small paperback. Used. The Executioner's Song is a literary masterpiece by Norman Mailer. This gripping novel tells the true story of a convicted murderer and the events that led to his execution. Through powerful prose and deep character development, Mailer expertly portrays the complex and tragic consequences of violence.