A brazen theft at a Shreveport shoe store was caught on video and now both women accused in the crime are behind bars.