Impossible Remixes is the fifth remix album by Australian singer and songwriter Kylie Minogue. It was released on 8 July 1998 by Mushroom Records. The album was materialized while on her Intimate and Live Tour (1998) and contains remixes from her sixth studio album Impossible Princess (1997). Originally scheduled for a 1999 release, Mushroom released Impossible Remixes in Australia in July 1998 after releasing the UK counterpart Mixes (1998) earlier than its original date.
The cover sleeve for the album was shot by British photographer Simon Emmett; Minogue had personally commended the cover sleeve for showing "a lot of heart". Impossible Remixes received negative reviews from music critics, who viewed the release as tedious and the material as repetitive. Impossible Remixes is Minogue's highest charting remix album in her native country, reaching 37 on the Australian ARIA Albums Chart.
Impossible Remixes is Kylie Minogue's fifth remix album. In November 1997, Minogue released her sixth studio album Impossible Princess. Then in January 1998, Minogue begun rehearsals on the low-budget tour Intimate and Live. Minogue intended to only perform in Australia, but strong public demand in the United Kingdom prompt Minogue to tour there too. With tickets selling out instantly, more shows were announced in both Australia and the UK. Minogue started the tour in early June 1998 and confirmed that she would release "Cowboy Style", the fourth single from the Impossible Princess album, and revealed plans of two remix albums, one for Australia and one for the UK.
In July 1998, Deconstruction and Mushroom confirmed the release of two remix albums entitled Mixes and Impossible Remixes respectively. Deconstruction said the Mixes album would be released as a triple-vinyl set and set the release date for the following year. However, fans voiced their concerns on expensive import prices for global shipping and with increasingly popular demand, Deconstruction scrapped the idea and released the remixes on a two-set compact disc, and forward the triple vinyl at a later date. This allowed Deconstruction to release the album earlier and Mixes was released on August 3, 1998 in the UK. Mushroom released Impossible Remixes on 8 July 1998, but initial pressings were on sale two months earlier.
The album shares majority of the tracks from Mixes and features remixes of three singles; four remixes of "Breathe", two remixes of "Did It Again" and one remix of "Some Kind of Bliss", along with three remixes of Minogue's promotional single "Too Far". The remixes had all been previously featured in Minogue's CD singles. Impossible Remixes features one remix that did not appear on Mixes, this being the "Breathe" TNT Club remix, a club commissioned edit of Tee's Freeze Mix. All tracks were co-written by Minogue, with additional song writing assistance by James Dean Bradfield, Dave Ball, Ingo Vauk, Steve Anderson and David Seaman. In 1997, Minogue traveled to Los Angeles, California to re-record her vocals for the "Breathe" remixes.
The cover sleeve was shot by English photographer Simon Emmett and designed by Andrew Murabito. The cover art of the album, as well as other promotion shoots, show Minogue sitting down and kneeling. After completing the shoot, Emmett was asked by Minogue to shoot the sleeve for her single "Cowboy Style", and his most recent work with Minogue was shooting her on Glamour magazine in July 2012. One of the shoot outtakes appeared on Minogue's photo albums including Kylie / Fashion and on her 1997 extended play Other Sides.
In the photo book Kylie / Fashion, Emmett commented on the "Cowboy Style" and Impossible Remixes photo shoot;: "There are no fashion constraints with Kylie... Her natural poise and dynamism transcended all typical props and accessories. We've made great use here of our easy rapport." Minogue commended the photo shoot at the time, saying "So much of what I was doing at this time had a tiny budget so I brought a lot of pieces, including the pink glitter stick roll, from home [...] It was a great, simple shoot with a lot of heart."
Impossible Remixes received negative reviews from music critics. Jenny Stanley-Clarke, who wrote the biography Kylie: Naked, felt the release "seemed nothing more than to run out Kylie's contractual obligation for a required third Deconstruction album." She favoured the contributions of "high profiled" DJ's. Brendan Swift from Allmusic awarded the compilation only one-and-a-half stars out of five, making this Minogue's lowest scoring remix album and overall album on the website. In his review, he argued the material was not new and felt the release tedious and the material was repetitive; he viewed the Razor-n-Go Remix of "Did it Again" as an example, despite highlighting it. In his extended review, he explained;
Pint-sized pop diva Kylie Minogue's continued crossover from lightweight pop puppet to respected artist continued with the release of this, a compilation of remixed singles from the Impossible Princess album. [Impossible Remixes] walks an unrelenting line — with ten versions of four songs ("Breathe" clocks in with the highest total at four versions), there's not a lot of room for variation — and the repetition certainly makes for classic club fodder. This is the voice of the new Minogue doing dance as the faded remnants of the Stock, Aitken and Waterman patsy is left well and truly behind — she's now the voice behind the DJs — and there's plenty of their work on this double CD set to sink your teeth into [...] Hardcore Minogue fans with a good pair of dancing shoes may find this gyrating repetition worthwhile; general fans, however, may find the original Impossible Princess more accommodating.
Early pressings of Impossible Remixes helped the album debut at number thirty-seven on the Australian Albums Chart on 26 July 1998, the fourth highest debuting album that week. During its debut week, Minogue's album Impossible Princess also charted at number nine. This became her highest and only remix album to chart in Australia and her second compilation album to chart. The album slipped to number thirty nine the next week, whereas Impossible Princess fell to eleven.
All credits and personnel adapted from Impossible Remixes liner notes: