Låten nådde topp fyrtio på den amerikanska Billboard Hot 100 och samlat en hel del uppmärksamhet, delvis på grund av den kontroversiella Mark Romanek riktad musikvideo. År 1999 Fiona andra album, När Bonde ..., släpptes. Dess fullständiga titel är när Pawn Träffar Conflicts Han tänker som en kung vad han vet Kastar slagen när han går till kampen och han kommer att vinna hela Fore han kommer in i ringen Det finns inget Body att Smet när ditt sinne är din Kanske så när du går Solo, du håller din hand och kom ihåg att Djup är den största av höjder och om du vet var du står, då du vet var att landa och om du faller det spelar ingen roll, Cuz du vet Att du har rätt.
Titeln är en dikt Fiona skrev efter att ha läst läsarbrev som dök upp i Spin efter en artikel hade kastat henne i ett negativt ljus i en tidigare fråga. Titeln längd förtjänat det en plats i Guinness Records.When Pawn ... använt mer uttrycksfulla texter, experimenterade mer med trumloopar, men det fungerade inte klara sig lika bra kommersiellt som hennes debut. Albumet gick vidare till att bli RIAA-certifierade guld och sålde 920.
000 exemplar i USA Albumets första singel, "fort du kan", nådde topp tjugo på Billboards Modernt vagga spårar kartlägga och blev Fionas första topp fyrtio hit i STORBRITANNIEN . Fiona sjöng med Johnny Cash på en cover av Simon and Garfunkel s "Bridge Over Troubled Water" som hamnade på Cash album American IV: The Man Comes Around och hamnade nominerad till en Grammy Award för "Best Country Collaboration med sång". Fionas tredje album, Extraordinary Machine, överlämnades till Sony chefer i maj 2003.
Sony var enligt uppgift unenthusiastic om den färdiga produkten, och projektet lades på hyllan i över två år. Under 2004 och 2005 låtar läckte på Internet och spelas på amerikanska och internationella radio; Därefter, MP3 av hela albumet gick online. En fläkt ledd kampanj, gratis Fiona, lanserades till stöd för albumet officiella release.In augusti 2005 alb