Streets Ice Cream have confirmed that 'Viennetta on a stick' is coming to Australian shores after an 'overwhelming' response from social media users.