In the Fox News special, “A Bush Family Album,” Bill Clinton shares memories of his unlikely friendship with George H. W. Bush.

Bush 41's Presidential Loss Paved the Way for Sons to Run for Office, Family Says

Clinton recalled meeting Bush for the first time when he was vice president. “I had my daughter, who was then three years old, and I walked up to the vice president and I said, ‘Mr. Vice President, I’d like you to meet my daughter, Chelsea.’”

“He reached over and shook her hand, and she looked at him and said, ‘Where’s the bathroom?’” Clinton recalled, laughing at the memory. “And he took her by the hand and took her to the bathroom, and introduced my daughter to his mother, who was then still living.”

That meeting made a big impression on Clinton. He said, “That’s the kind of man he is. He’s kind and he treats everybody with genuine respect, and he’s interesting.”

Clinton said he liked Bush because was not an ideologue. “He was a conservative, but he was open to argument. I think ideologues in this country, on the right or the left, get this country in a lot of trouble. […] I think he will go down in history for the positive things that he did.”

SLIDESHOW: Fox News Presents 'A Bush Family Album'

The two former presidents joined together in an effort to raise relief funds for those affected by the 2004 tsunami. “He cared about the work we did together, he enjoyed the time we spend together. He believes that people who’ve had the opportunities we’ve had in life should serve as long as they live and are able.”

Hear more in the video above, and watch "A Bush Family Album" when it re-airs this Sunday at 9p ET on Fox News Channel!

Below is the personal letter Bush wrote to Clinton on Inauguration Day, 1993.