A canção alcançou o top quarenta sobre os EUA Billboard Hot 100 e recebeu uma grande dose de atenção, em parte por causa do polêmico Mark Romanek-dirigida vídeo da música. Em 1999, o segundo álbum de Fiona, When the Pawn ..., foi liberado. Seu título completo é quando o peão chega à Conflitos ele pensa como um rei que ele sabe o jogar os golpes quando ele vai para a luta e ele vai ganhar a coisa toda Fore ele entra no ringue que não há nenhum corpo para bater Quando Your Mind Is Your Então, quando você pode ir sozinho, você tem sua própria mão e Lembre-se que a profundidade é a maior das alturas e Se Você sabe onde você está, então você saberá Onde terra e se você cai isso não importa, porque você sabe que você está certo.
O título é um poema Fiona escreveu depois de ler cartas dos leitores que apareceram em Spin depois de um artigo lançara-la em uma luz negativa em uma edição anterior. O comprimento do título valeu um lugar no Guinness Book of Records.When o peão ... usado letras mais expressivos, experimentou mais com loops de bateria, mas não se saíram tão bem comercialmente como sua estréia. O álbum fez passam a se tornar ouro RIAA-certificado e vendeu 920.
000 cópias em os EUA primeiro single do álbum, "mais rápido possível", alcançou o top vinte em Modern Rock da Billboard Tracks e se tornou o primeiro quarenta topo de Fiona bateu na REINO UNIDO . Fiona cantou com Johnny Cash em uma tampa de Simon e Garfunkel do "Bridge over Troubled Water", que acabou no álbum de Cash IV: The Man Comes Around e acabou sendo nomeado para um Grammy de "Melhor Colaboração País com Vocais". Fionas terceiro álbum, Extraordinary Machine, foi submetido a executivos da Sony em maio de 2003.
Sony teria sido sem entusiasmo sobre o produto acabado, eo projeto foi arquivado há mais de dois anos. Em 2004 e 2005 faixas vazaram na Internet e jogado em EUA e rádio internacional; posteriormente, MP3s de todo o álbum passou