Lorde premiered her new single 'What Was That' in New York's Washington Square Park Tuesday, two hours after police had shut ...