Tras la separación de "Los Covers", en el verano de 1996, Xoel, Nacho y Fernando junto con Marcos (ex-batería de "The Riddles") empezaron a ensayar juntos, creando así lo que sería el embrión de la Elephant Band.