Lorde debuted her new single, "What Was That," during an impromptu performance at Washington Square Park in New York City. The show was shut down by the NYPD for lacking necessary permits. Despite ...