The Promiseland foi lançado em 1986 pela Columbia Records, produzido por Chips Moman. O álbum foi gravado nos estúdios de Moman em Memphis, Tennessee, e marcou um retorno a um som country mais tradicional após experimentos anteriores.
O single principal, 'Living in the Promiseland', tornou-se um sucesso número um nas paradas country da Billboard, e a canção foi indicada ao Grammy. O álbum também inclui uma versão de 'I'm Not Trying to Forget You' de Hank Williams.
Embora não tenha atingido o mesmo nível de vendas de alguns de seus trabalhos anteriores, The Promiseland foi bem recebido pela crítica e consolidou a colaboração de Nelson com Moman, que também produziu seu álbum seguinte.