It is due to be released in the UK on the 26th of March. The release is on standard CD media only. It will be on the Red House label. The CD single will also include an extra track of very different re-working of Sanctuary by Matthew White. Hopefully they will stock the releases on the shelves, but if not you will definitely be able to order it in from these shops.
Negotiations are in progress for a USA and other territories release later in the year.