Uematsu har sagt at komponeringsprosessen var vanskelig og involverte mye prøving og feiling som førte til at staben måtte tilbringe flere netter i soveposer hos Square. Han la mye av ansvaret for disse problemene på det faktumet at det var hans første lydspor for SNES-ens maskinvare. Alle hans tidligere lydspor hadde blitt laget for NES. Avsnittet han skrev for ble undertegnet med «1:30 a.m. (in the office, naturally)». Uematsu har også sagt at siden musikk spilt av SNES ikke hørtes ut som et orkester, følte han at han kunne skrive musikk i andre stilarter. I juni 2007 holdt Square Enix en audition for å finne en vokalist som kunne synge «Theme of Love» omarrangert av Uematsu. Megumi Ida ble valgt fra rundt 800 søkere og den ble inkludert på Nintendo DS-porten av spillet og portens album.