Those were a shoe AE did a few years ago called the Holiday. They made them around Christmas for a few years, but I haven't seen them made in a while. I guess it was the former version of the Jingle Mok they are doing now.
Here is a photo I took of these shoes.
Sweet. I'm not a fan of the Jingle Mok so I'd love to see these come back.