I'm having the same problem of changing the store, clicking the First Play link to listen, but being redirected back to the US store. Maybe it's the latest iTunes update that is blocking this because only a month ago, I could switch stores and listen to full streams.
Sanctified < More Like Me < Always < Did You Miss Me? < Born Bob Dylan < Let Me Out < You and Me < Teenage Millionaire < Mad Love < If You Love Someone < Line of Fire < You Ruin Me < Cruel
When I click on iTunes Radio it asks me to sign in to my Apple ID and when I do it switches me back to the Canadian store?
You need to create your own Australian iTunes ID. So, change back to the Australian store and when you get asked to sign in, instead select sign up. You'll be able to find a working address/phone number just by Google searching "fake australian address," etc.
Finally got to listen! I am so pleasantly surprised with this album. I do not get why anyone would miss "Lolita" on this (it's probably their most subpar single, IMO). There are some really great tracks here, although I do feel that the album is missing that one massive, immediate smash. "Teenage Millionaire," "Did You Miss Me", "Cruel", "If You Love Someone" and "Line of Fire" are probably my favorites, but "Born Bob Dylan" and "Always" also really surprised me. If the frantically spoken verses weren't so annoying, I would love "Cold" as well. One thing I did notice is that for the first time in a while, some of the adlibs, runs and harmonies really sold me on some of the songs. I haven't had that reaction in a while, so it was really nice. I'm curious to see what the deluxe tracks are (although wouldn't we know about these by now...?) and if/how they bring the album the U.S. properly.