Gillibrand spoke at length with New York Magazine