All The Way features remarkable, radical takes on familiar tunes, including the seminal "The Thrill Is Gone" and a solo piano interpretation of Thelonious Monk's "'Round Midnight." The album's centrepiece is the American traditional "O Death," which has become a staple in live performances, and concludes with "Pardon Me I've got Someone To Kill" by country singer Johnny Paycheck.