Murder possibly connected to brutal corner store beating: Police