As speculated, New York Senator Kirsten Gillibrand is officially running for president. She announced the decision on the Late Show as Stephen Colbert held her hand, which feels a little too Hollywood for something so formal, but to each their own.