Romulo Del Castillo und Joshua Kay von Phoenicia (USA) begegneten einander erstmals bei einem Tonaufnahme-Kurs an einem College und fanden schnell einen gemeinsamen Nenner: ihre Verehrung für Herbie Hancock und Hand-Perkussionisten wie Glen Velez und Zakir Hussain. Nach mehreren Solo-Releases auf ihrem eigenen Label "Schematic" hat die Band 1997 ihre erste offizielle Aufnahme als „Phoenicia“ unter dem Titel „Randa Roomet“ bei Warp herausgebracht.