Las pistas fueron escritas y grabadas originalmente en el estudio casero de Seal en Los Ángeles en 1999. Los compositores Guy Gershoni y Dave Palmer fueron incorporados a intervalos de dos semanas durante ocho meses de intensos esfuerzos de colaboración. El resultado de estas sesiones de escritura fueron temas experimentales, atrevidos y de clubes clandestinos que reflejan las primeras carreras y raíces de Seal. Tal divergencia de la marca Seal hoy, que se discutió sobre lanzar las pistas bajo un pseudónimo, para no interrumpir o confundir a la base de fans establecida de Seal. Henry Jackman fue contratado para producir y ayudar a crear un álbum con sonido convencional, antes de que fuera presentado al sello. Estas son las versiones que se muestrean en línea. Al contrario de varios informes, Warner Bros. Recordsrechazaron el álbum debido a su descontento con el disco final. Seal decidió grabar y lanzar Seal IV en su lugar. Luego puso Togetherland en una "bóveda", donde ha permanecido el álbum desde entonces.
A lo largo de los años, los fanáticos han podido escuchar clips de 30 segundos, así como versiones transmitidas y completas de algunas de las canciones del álbum, por lo que muchas de esas canciones recibieron grandes elogios. El 1 de julio de 2007, se publicó un libro titulado The Greatest Music Never Sold [1] y se menciona a Togetherland , así como a otros artistas populares cuya música se ha mantenido oculta. Las versiones originales no se han filtrado al público.
La única canción de Togetherland que se lanzará comercialmente es " This Could Be Heaven " (originalmente titulada simplemente "Heaven"), que apareció en la banda sonora de la película The Family Man . La grabación de la pista, sin embargo, es diferente a la versión que se grabó para Togetherland . [ cita requerida ] . Además, la canción "Whatever You Need", lanzada como una de las dos pistas extra de Seal 7: {Deluxe Edition} , también es una versión ligeramente diferente y retitulada de la pista de Togetherland Breathe .