Trump's new Senate friends: Lindsey Graham and Rand Paul

What Trump's golf game tells us about him
What Trump's golf game tells us about him

    JUST WATCHED

    What Trump's golf game tells us about him

MUST WATCH

What Trump's golf game tells us about him 03:11

Washington (CNN)President Donald Trump is taking another swing at his relations with some former rivals.

Trump golfed with Sen. Lindsey Graham on Saturday, according to the White House, after hitting the links with the South Carolina Republican on Monday. Then on Sunday, he planned to golf with Kentucky Republican Sen. Rand Paul, who backed his recent efforts on health care and received a pen as well as a friendly pat on the shoulder when Trump issued the executive order on Thursday that is designed to increase competition and choice in markets.
The warming ties -- Trump and the senators were bitter GOP primary opponents and have occasionally engaged in public feuding since the inauguration -- come as the President's relations are fraying with Senate Republicans just as he's relying on them to help pass his agenda.
Trump engaged in a public spat with Tennessee Sen. Bob Corker last week, and Maine Sen. Susan Collins, who helped thwart GOP efforts to repeal Obamacare, announced Friday that she will bypass a gubernatorial run and stay in the Senate. Meanwhile, Trump's former chief strategist, Steve Bannon, has declared "war" on the Republican establishment and, in particular, Senate Majority Leader Mitch McConnell.
    Republicans control 52 Senate seats, which means they often can't afford to lose more than two votes to pass major legislation.
    The President's relationships with Graham and Paul have not always been amicable. Trump fought vociferously with both senators during the presidential campaign as well as intermittently during his presidency. As a candidate, Trump made fun of Paul's physical appearance and gave out Graham's personal cell phone number at a rally. Paul at one point referred to Trump as "Gollum" -- a character in the "Lord of the Rings" fantasy series who is corrupted by his desire for the ring of power -- and Graham has called Trump a "jackass."
    Paul played golf with Trump in April and said they had a "productive day" discussing health care reform. But he was the first and fiercest Republican to denounce the most recent iteration of a legislative alternative to Obamacare in September.
    Graham said of his game with Trump earlier this week to CNN affiliate WCFV, "We focused on golf for the most part. We talked about North Korea and Iran. Tax cuts, repealing and replacing Obamacare. It was a good conversation and a chance to be with the President. Just the two of us."