Are you sure they were battery powered booties? They could be this:

http://www.cozywinters.com/hotronic/?referrer=go

I've got them and they work great up here in the frozen northland.