The Bluebird Sessions
Henriksen ble viden kjent for sine tolkninger av Tom Waits på norsk med utgivelsen «Rød Pust» på 90-tallet. Han har gjort karriere som dramatiker og skuespiller siden den gang. I 2009 gjorde han comeback med Tom Waits i forestillingen «Closing Time» ved Nordland Teater, et spektakulært show som fikk kritikerne til å hente fram de helt store superlativene.