“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 Presidents Jimmy Carter, George H. W. Bush and Bill Clinton at the opening of the Billy Graham Library in Charlotte, N.C.

Over the years Billy Graham gave 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 shared with Commander in Chiefs over the years.