Lorde debuted her new song 'What Was That' in Washington Square Park after the NYPD broke up an earlier gathering she attempted to host without a permit.