El resultado, "El Dorado", fue grabado entre Londres y Marbella en apenas dos meses entre diciembre de 1994 y enero de 1995, y contó con el respaldo de músicos ingleses como Neil Harland, Paul Smith, George Hall y The Kick Horns, una sección de vientos conocida por su colaboración con The Rolling Stones, y con la producción musical de Mick Glossop, con quien trabajó anteriormente en "Básico".