Democratic Sen. Cory Booker (N.J.) thanked his colleague Sen. Jeff Sessions (R., Ala.) last year at the Capitol for his help celebrating the 1965 "Foot Soldiers," those who marched from Selma to Montgomery, Alabama to promote civil rights for African Americans.

The NTK Network found the video from February, which shows Booker striking a much different tone toward Sessions than his current position on the Alabama senator, whose confirmation hearing to be Donald Trump's attorney general began on Tuesday.

"I am humbled to be able to to participate here in paying tribute to some of the extraordinary Americans, whose footsteps paved the way for me and my generation," Booker said at the Capitol Visitor Center last year. "I feel blessed and honored to have partnered with Sen. Sessions in being the Senate sponsors of this important award."

Booker was speaking at the Congressional Gold Medal ceremony, at which Sessions was present. The award is presented by Congress to those whose achievements have had a profound impact on American history and culture, and was being given to the 1965 Foot Soldiers for persevering to help see the passage of the Voting Rights Act of 1965.

While Booker previously praised his colleague from Alabama, he has now decided to testify against Sessions at his confirmation hearing in front of the Senate Judiciary Committee. In an interview with MSNBC's Chris Hayes on Monday, Booker explained his reason for testifying against Sessions' nomination, citing the Alabama lawmaker's stances on civil rights issues.