As far as I know, the sleeve is fairly new, but I prefer it to the circle tab if I'm going to open it. Less of a mess.
And yes, PIllars of Eternity on Xbox was converted to used. I picked up a copy the first day it was on sale and the store had yet to actually put them in the used drawers...