Slick Willy was always thought to have had a good rapport with Tony Blair, evidently not:

Charting the Blair-Clinton relationship, Riddell says that in the early days Mr Blair seemed overawed by the elder man's pyrotechnics. The relationship always had an "edge", according to an adviser who was present at all their meetings and saw it as "master and pupil". But after Mr Blair became Prime Minister in 1997, he asserted himself and was never entirely at ease with Mr Clinton when they were both in office. He did not like playing the junior partner and told a senior civil servant he found Mr Clinton "weird".

According to a senior minister, Mr Clinton's role in Northern Ireland was "hugely exaggerated". The two men fell out during the Kosovo conflict in 1999. There were several clashes and what Sir Christopher Meyer, the former British ambassador in Washington, told Riddell was a "very angry" 90-minute phone call between the two. There was a "huge, monumental explosion" from the president about a British briefing and an article in The New York Times that suggested British unhappiness at Mr Clinton's reluctance to consider ground troops.

I think the things his "legacy" is built on, such as North Korea and Oslo were exaggerated also.