O álbum 'What a Wonderful World' foi lançado em 1988 pela Columbia Records. Foi coproduzido por Willie Nelson e Chips Moman, e gravado em 1988. O disco é uma homenagem aos standards pop e jazz, incluindo a famosa canção de Louis Armstrong que dá título ao álbum.
O álbum inclui colaborações notáveis, como a participação da cantora de jazz Shirley Horn na faixa 'What a Wonderful World'. Nelson versionou clássicos como 'Stardust' (que já havia gravado em 1978) e 'South of the Border', mostrando sua versatilidade musical.
Apesar de receber críticas mistas, o álbum alcançou a posição 26 na parada Billboard Top Country Albums. A capa apresenta Willie Nelson com um fundo colorido e psicodélico. Não há informações detalhadas sobre as sessões de gravação específicas.