Island in the Sea fue lanzado en 1987 por Columbia Records, nuevamente producido por Chips Moman. El álbum fue grabado en los estudios de Moman en Memphis y en Nashville, continuando la colaboración iniciada con The Promiseland.
El álbum incluye el sencillo 'Island in the Sea', que alcanzó el puesto número 12 en las listas de country de Billboard. Otras canciones destacadas son 'The Last Thing I Needed First Thing This Morning' y una versión de 'I'm Gonna Sit Right Down and Write Myself a Letter'.
A pesar de contar con la producción de Moman y la participación de músicos de sesión de renombre, Island in the Sea no logró el éxito comercial de álbumes anteriores de Nelson, aunque mantuvo una calidad consistente dentro de su estilo.