The Enigma track featuring Spanish guitar is "La Cruz", from their 1996 album Le Roi Est Mort, Vive Le Roi!.