McConnell recounts handwritten thank-you note from Obama

President Barack Obama speaks alongside McConnell before a meeting in the Cabinet Room at the White House on January 13.

Washington (CNN)The man who once said his "single most important" goal was to make President Barack Obama a one-term president is now getting handwritten thank-you notes from him.

Senate Majority Leader Mitch McConnell said Sunday that he received one from the President for his vote, along with just nine other Republican senators, to confirm Attorney General Loretta Lynch last month. The Kentucky Republican even compared his relationship with the President to that of Ted Kennedy and Orrin Hatch, the late Massachusetts Democrat and the Republican senator from Utah who were dubbed the Senate's "odd couple" for their ability to work together to get things done.
"I think Mitch McConnell and Barack Obama may have them outdone," McConnell joked during remarks at the Edward M. Kennedy Institute in Boston, according to the Associated Press.
"I had to warn reporters not to faint last week before offering the President some praise on trade. I'm even getting handwritten notes from the President these days. He sent one the other day to thank me for supporting the nomination of Loretta Lynch."
    McConnell has become notorious for his often successful efforts to block Obama's legislative agenda and his declaration early on in the President's tenure that he wanted to prevent him from winning reelection.
    But the two have been on the same side of a number of legislative issues recently. The White House has said Obama will sign legislation allowing congressional approval of a final nuclear deal with Iran, a priority for Republicans, and McConnell is working to pass a trade bill that's one of the President's pet projects.
    McConnell said on trade, the two share "common policy ground, on an issue we both think is good for the country."
    "So the Republican majority is going to work with President Obama to get this done, even if we have to do it over the objections of his own party."