With iTunes you can select which country's store to use. If you are in the UK, then use that one.
As for illegal downloads, although I could never condone such a nefarious activity, if you wait a bit longer, someone is bound to release it...
You could always try going to a shop and buying the track on a CD single?