The singer began the sessions by first recording the songs on his own in a solo-setting, then creating versions of the songs in a new light with an orchestra and big band.

"Storytone" is available in a standard CD edition presenting the orchestral performance, a deluxe CD edition (containing both standard and solo versions), and in a deluxe 180 gram double vinyl pressing, which will be released on December 16 and feature both versions of the album.