Nelson first teased the album on April 27, 2018, while promoting his album Last Man Standing in an article published by Variety, saying that the Great American Songbook "is a deep well, because good songs never die.
Nelson lần đầu tiết lộ về album vào ngày 27 tháng 4 năm 2018, khi đang quảng bá cho album Last Man Standing trong một bài báo xuất bản trên tạp chí Variety, nói rằng Great American Songbook "là một cái giếng sâu, vì những bài hát hay không bao giờ chìm vào quên lãng.