Sen. Lindsey Graham Lindsey Olin GrahamSenate Republicans signal openness to working with Biden Loeffler calls for hearing in wake of Netflix's 'Cuties' Quinnipiac poll shows Graham, Harrison tied in South Carolina Senate race MORE (R-S.C.) apologized to Sen. Ted Cruz Rafael (Ted) Edward CruzLoeffler calls for hearing in wake of Netflix's 'Cuties' Health care in the crosshairs with new Trump Supreme Court list 'Parks and Rec' cast members hosting special reunion to raise money for Wisconsin Democrats MORE (R-Texas) Thursday for joking that it was possible to get away with murdering the Texas senator if it happened in the Senate.

Graham's remarks represent a truce of sorts between the two senators, who repeatedly feuded during their 2016 presidential runs, in part over what's seen as Cruz's persistent failure to win the respect of other senators.

Graham joked about the murder of his colleague in February, when Cruz was a Republican candidate in the presidential primary.

"If you killed Ted Cruz on the floor of the Senate, and the trial was in the Senate, nobody would convict you," Graham said at the time.

ADVERTISEMENT

But Graham's tone had changed by Thursday, when the two appeared together on MSNBC.

"Love is everywhere," Graham said.

"I want to apologize to Ted for saying he should be killed on the Senate floor."

"At least we're not on the Senate floor now," Cruz said.

Graham has criticized Cruz several times in the past.

At a press conference in January of last year, he compared the choice between Cruz and President-elect Donald Trump Donald John TrumpBarr criticizes DOJ in speech declaring all agency power 'is invested in the attorney general' Military leaders asked about using heat ray on protesters outside White House: report Powell warns failure to reach COVID-19 deal could 'scar and damage' economy MORE, who was the Republican front-runner at the time, to "being shot or poisoned."

But in March, before Trump clinched the Republican nomination, Graham said the Republican Party might be forced to support Cruz to stop Trump. He later held a fundraiser for the Texas senator.