Kirsten Gillibrand has said it's time to do something brave - like running for president. Now she's talking to PBG!