Get the latest from TODAY
The 42nd president tweeted out a throwback photo on Monday of him and former first lady Hillary Clinton with the Bushes, writing that he was "remembering my dear friends this #PresidentsDay."
The kind sentiment was returned by the Bushes' granddaughter, TODAY's Jenna Bush Hager.
The Democrat and Republican became a model of civility after forming a friendship despite Clinton defeating Bush in the 1992 presidential election.
Following a tradition of an outgoing president offering encouragement and advice to his successor, Bush penned a letter wishing "great happiness" to Clinton, writing that he was "rooting hard for you."
Clinton paid tribute to his fellow former president in a Washington Post op-ed following his death.
"No words of mine or others can better reveal the heart of who he was than those he wrote himself," Clinton wrote in reference to Bush's letter. “He was an honorable, gracious and decent man who believed in the United States, our Constitution, our institutions and our shared future.
Clinton called their friendship "one of the great gifts of my life."
The two became close when they worked together to help victims of the Indian Ocean tsunami in 2004 and those devastated by Hurricane Katrina in New Orleans a year later.
"We should all give thanks for George H.W. Bush's long, good life and honor it by searching, as he always did, for the most American way forward," Clinton wrote.