[12 May 2006: I have followed up on this post here]
I know it's old news that Fiona Apple's Extraordinary Machine, which was leaked onto the internet in March (here's what I wrote at the time) has been released by Sony-BMG, albeit in a slightly modified form.
It's taken a bit longer for the official version of Extraordinary Machine to be released in Australia, but it's available now. As I promised back in March, I bought it. I haven't listened enough to give any sort of meaningful review, other than to say, I don't hate this version. I still prefer the unofficial O Sailor, but the other one is ok.
It is nice that the album comes with a DVD containing a very amusing video of the Extraordinary Machine single, plus some live performances, as well as some audio-only remixes of tracks from the album. This is one that's not going to be available in the iTunes Music Store for quite some time, seeing that Fiona Apple's record company is Sony-BMG.
It's interesting to hear that apparently it was Fiona Apple, not her record company, who was behind the delay and subsequent reworking of Extraordinary Machine. Well I guess it is possible. It's also interesting that on the liner notes accompanying the CD, "everyone from Free Fiona" is on the list of people being thanked.