Kirsten Gillibrand formally enters 2020 race with Colbert appearance

The New York senator said her first priority as president would be to "restore what's been lost" in America