Island in the Sea foi lançado em 1987 pela Columbia Records, novamente produzido por Chips Moman. O álbum foi gravado nos estúdios de Moman em Memphis e em Nashville, dando continuidade à colaboração iniciada com The Promiseland.
O álbum inclui o single 'Island in the Sea', que alcançou a posição 12 nas paradas country da Billboard. Outras canções notáveis são 'The Last Thing I Needed First Thing This Morning' e uma versão de 'I'm Gonna Sit Right Down and Write Myself a Letter'.
Apesar de contar com a produção de Moman e músicos de sessão renomados, Island in the Sea não obteve o sucesso comercial dos álbuns anteriores de Nelson, embora tenha mantido uma qualidade consistente dentro de seu estilo.