If I recall, MAC does do special pallettes for Duty Free shops at some airports. I think a gal from Australia (sorry, I'm awful with names) bought the second one while on vaction somewhere. I say that they're real.
I've definitely seen the cool palette with romantique here before. One of the girls bought it at a duty free in Hawaii IIRC. Not sure about the other one, but it's probably real too.