Impossible Remixes vyšlo 10. srpna 1998 pouze v Austrálii. CD obsahuje remixy písní z alba Impossible Princess.
Obsah alba
CD 1
- Too Far (Brothers in Rhythm mix)
- Breathe (TNT Club mix)
- Did It Again (Trouser Enthusiasts‘ Goddess of Contortion mix)
- Breathe (Tee’s Freeze mix)
- Some Kind of Bliss (Quivver mix)
CD 2
- Too Far (Junior Vasquez mix)
- Did It Again (Razor n Go mix)
- Breathe (Sash! Club mix)
- Too Far (Brothers in Rhythm dub mix)
- Breathe (Nalin & Kane remix)