C'est toute de cuir vêtue que Sarah nous présente son album Fly en 1995. De facture pop-rock et très européen, il n'est pas disponible en Amérique du Nord autre que par importation. A Question of Honour, une des chansons les plus impressionante de Sarah vient de cet album. D'ailleurs, cette chanson servie au boxeur allemand Henry Maske comme thème, et eut un succès monstre en Allemagne. Et pour continuer à nous épater, on nous offre même un duo avec Tom Jones ! 

 
1. The Fly
2. Why
3. Murder In Mairyland Park
4. How Can Heaven Love Me (avec Chris Thompson)
5. A Question Of Honour
6. Ghost In The Machinery
7. You Take My Breath Away
8. Something In The Air (avec Tom Jones)
9. Heaven is Here
10. I Loved You
11. Fly

L'album fut réédité en 1996, avec la chanson Time to Say Goodbye ajoutée en premier. Cette chanson ne va pas du tout avec le reste de l'album, mais comme on dit, «money is money» !

La chanson You Take My Breath Away est aussi disponible sur la version américaine de Harem.