South Carolina Republican Sen. Tim Scott became emotional Sunday while remembering his colleague, Sen. Lindsey Graham, who passed away suddenly at age 71. Scott described Graham as "irreplaceable," reflecting on their 13 years serving together in the U.S. Senate.

Scott's remembrance focused on Graham's character and dedication. He recalled Graham's immediate embrace upon Scott's appointment to the Senate as the first Black senator from South Carolina. Graham actively supported Scott's re-election campaigns, demonstrating a loyalty that extended beyond political alliances.

"He was there on the campaign trail with me," Scott told ABC News' Martha Raddatz. "To my family, he became a friend. He was one of only three or four senators I invited to my wedding because Lindsey Graham had become a part of the family." Scott emphasized the rarity of such genuine friendships in the political arena.

Scott also highlighted Graham's unwavering commitment to national security, stating, "I don't know another person who spent their entire adult life for one purpose: to make sure America remains the safest country on the planet to live." He noted that Graham's primary motivations were his family, particularly his sister, and the security of the United States.

Graham died Saturday night from a brief illness, according to a statement from his office. His death came as a shock to many in Washington, D.C., where he was an influential figure in the Republican Party, known for his strong alliances and policy stances. Scott had initially reacted to the news on X, calling Graham a "statesman" and a "friend."

Sen. Chris Coons, D-Del., who recently celebrated Graham's 71st birthday with him at the NATO summit, also shared his memories. Coons described Graham as possessing a notable sense of humor and an ability to bridge divides, despite their policy disagreements. Coons, who often traveled with Graham as co-chair of the Senate Appropriations Committee, expressed a deep personal bond, saying he loved Graham "like a brother."

Coons acknowledged their policy clashes but also recognized Graham's "best moments" fighting for the vulnerable in America and for global freedom. Graham had recently returned from his tenth trip to Ukraine, where he met with President Volodymyr Zelenskyy, underscoring his focus on international affairs and security.

Graham's public service career spanned decades, marked by significant roles in foreign policy and national security debates. His sudden passing leaves a void in the Senate, prompting reflections on his legacy and the personal relationships forged across the political aisle.