Hace algunos años los miembros de Zeidun solían tocar juntos en otras bandas (Ariadna, Rain Still Falling, Cain, etc.), pero ninguna de ellas llegó a tener un objetivo serio. En abril de 1998, Albert, Xavi, Joan y Mau, que en ese momento tocaban con Rain Still Falling, decidieron cambiar algunos de sus instrumentos y tocar la música que realmente les salía del corazón y experimentar. Así que se pasaron todo el verano intentando encontrar nuevos sonidos y dejando que una especie de psico náutica musical fluyera por su local de ensayo. Las canciones fueron desarrollando un sonido más melódico e intenso que las de sus anteriores bandas.
Las principales influencias en su estilo compositivo han sido bandas como Saidiwas, Rusty James, Karate, Leiah, The Get Up Kids, Active Minds, NOFX, Los Bravos, When Darkness Falls, etc. entre otras.
A finales de verano hicieron su primer concierto en Sant Celoni, y luego empezaron a tocar en varios sitios de Barcelona, Breda, La Roca, Platja D’Aro, etc. con grupos como Songs for Emma, Maine, Maple, Red Sexy Band, When Darkness Falls, Portobello Bones, At The Drive In, Leiah… En mayo del 2000 grabaron estos 6 temas editados por BCore Disc y Ozonokids. Sus planes inmediatos de futuro consistirían en la grabación de 7 temas que saldrían en diferentes ediciones de sellos como BCore disc, Tralla Records, Ozonokids y alguno más, y también una pequeña gira en diciembre con Maple (sus hermanos de sangre) por la costa norte peninsular. Su principal objetivo era que sus canciones hicieran pensar, reaccionar, saltar, llorar, etc.; es decir, que llegaran al mayor número de gente posible y de la forma más intensa.
