This requirement has been in place for 2 or 3 months at least. It seems that stowage of shoes in the overhead locker is acceptable - it is loose material flying around that they seem to be trying to avoid rather than forcing everyone to wear shoes.