El álbum 'What a Wonderful World' fue lanzado en 1988 por Columbia Records. Fue coproducido por Willie Nelson y Chips Moman, y grabado en 1988. El disco es un homenaje a los estándares pop y jazz, incluyendo la famosa canción de Louis Armstrong que le da título.
El álbum incluye colaboraciones notables, como la participación de la cantante de jazz Shirley Horn en el tema 'What a Wonderful World'. Nelson versionó clásicos como 'Stardust' (que ya había grabado en 1978) y 'South of the Border', mostrando su versatilidad musical.
A pesar de recibir críticas mixtas, el álbum alcanzó el puesto número 26 en la lista Billboard Top Country Albums. La portada presenta a Willie Nelson con un fondo colorido y psicodélico. No se dispone de información detallada sobre las sesiones de grabación específicas.