They got this puzzle at Toys 'R Us.

I've seen some previous releases on ebay in the past months, people ask crazy prices for these (and the blue version).

http://www.toysrus.com/product/index...uctId=12074007