In the long run, this probably won't matter, people will just search for "mia new album" and find it just fine.
How will people search for the album after the next one comes out? "Mia album previous"
I think this is when cool gets in the way of usability.
(On the other hand, I am talking about the album right now, so if this was a marketing stunt, to get geeks talk about M.I.A, than it worked)