Anthony Johnson was spotted by CCTV operators attacking another man on a Tuesday afternoon near Eldon Square in Newcastle