Footage shows a man wielding a knife in front of shoppers inside the famous department store.