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.

Young's second album issued this year (following "A Letter Home"), "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.

"Storytone" was produced by Young and Niko Bolas; it was recorded and mixed by Al Schmitt with additional co-production, arrangements, orchestration, and conducted by Michael Bearden and Chris Walden.