President Donald Trump is offering his “deepest sympathies and respect” to the family of Arizona Sen. John McCain following the senator’s death.

The president’s statement comes after the two Republican leaders maintained a strained relationship since Trump suggested in 2015 the Vietnam veteran and prisoner of war was not a war hero.

Trump says on Twitter, “Our hearts and prayers are with you!”

McCain, the 2008 Republican presidential nominee, died Saturday at the age of 81 after battling brain cancer for more than a year.

Trump has frequently criticized McCain for voting against a 2017 plan in the Senate to replace the so-called Obamacare law.