Gillibrand Previously Said She Was ‘Truly Honored’ by Bill Clinton’s Support, Campaigned Alongside Him

Democratic Sen. Kirsten Gillibrand (N.Y.) said Thursday that Bill Clinton should have resigned the presidency over his relationship with Monica Lewinsky, although she campaigned alongside him for both her and Hillary Clinton's runs for office after he left the White House and previously said she was "truly honored" by his support.

Gillibrand was appointed to Hillary's Senate seat when she became secretary of state in the Obama administration and has held the position ever since.

Gillibrand goes way back with the Clintons. She worked for Hillary Clinton's successful 2000 U.S. Senate campaign, and Bill Clinton campaigned for her first run for the U.S. House of Representatives in 2006. Gillibrand has also spoken glowingly of Hillary influencing her to get involved in politics, and she has frequently complimented Bill over the course of her career.

Bill Clinton quipped at the rally, held October 26, 2006 in Albany, that it was Hillary's birthday, and she told him that for a gift she wanted him to go to upstate New York and help Gillibrand get elected.

Gillibrand wrote in 2016 that she was "truly honored" by Bill Clinton's support during that campaign.

"I was lucky enough to receive guidance and mentorship from Hillary during that run, and was truly honored that President Bill Clinton campaigned for me in my first run for Congress in 2006," she wrote in an op-ed explaining her endorsement of Hillary's White House bid.

Gillibrand and Bill Clinton campaigned together in New York in April 2016 on behalf of Hillary Clinton, and Gillibrand tweeted they had a "great time."

"I hope you're as excited as I am that we have President Clinton here in Watertown!" Gillibrand said as she introduced the 42nd president in Watertown.

At the Democratic National Convention, she tweeted a photograph of the pair as Democrats prepared to nominate Hillary for president.

She's also sent several tweets praising Clinton for his "incredible leadership" and thanking him for his support over the years.