“You and Ruth must be here for our library dedication May 22.”

The note came from the desk of former President Lyndon Johnson to Rev. and Mrs. Graham in 1971.

Nearly four decades later, Billy Graham himself would be joined by President’s Jimmy Carter, George H. W. Bush and Bill Clinton at the opening of the Billy Graham Library in Charlotte, N.C.

Throughout the years Billy Graham has given spiritual counsel to leaders around the world, including every sitting U.S. President since Harry Truman. In addition to spiritual guidance, he also developed personal relationships with many of the presidents. Below are some of the more casual moments he has shared with Commander in Chief’s over the years.