Sen. Lindsey Graham (R-S.C.) apologized to Sen. Ted Cruz (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.

{mosads}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, 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.