A$AP Rocky walks out in the middle of Germany performance after hat is stolen [VIDEO]