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

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