"We need more compassion, we need more empathy, we need more togetherness in terms of working together", Cindy, who has fought to raise awareness of human trafficking, said in February.
Though he voiced measured support of President Trump's tax reform bill, he was physically unable to participate in the Senate's 51-48 passage of the highly contentious measure in December.
McCain walks inside the Hoa Lo prison, nicknamed "the Hanoi Hilton", in Vietnam, where McCain was kept as a prisoner of war from October 1967 until March 1973.
His family said he would lie in state in Phoenix, Arizona, and in Washington DC before a funeral at the Washington National Cathedral and his burial in Annapolis, Maryland. With the Senator when he passed were his wife Cindy and their family. Amid an endless outpouring of sympathies for the McCain family, some chose to challenge the massive praise McCain received posthumously.
Following the announcement of his death on Saturday evening, United States president Donald Trump said his "deepest sympathies" went to Mr McCain's family. While political leaders of both parties paid tribute to McCain and offered prayers Friday, Trump and the White House remained silent. McSally is seeking the Republican nomination for the Senate seat in Arizona. John McCain told Wildcat graduates that he believed 'the true worth of a person is measured by how faithfully we serve a cause greater than our self-interest, that encompasses us but is not defined by our existence alone'. "Honey and I send our prayers to Cindy and the entire McCain family".
Former President George W. Bush released a statement saying "Some lives are so vivid, it is hard to imagine them ended".
With the corruption scandal behind him, McCain would launch his insurgent bid for the presidency in 2000, touring the country on the "Straight Talk Express".
Senator McCain pushed aside partisan politics when it challenged the constitutional process and our American values.
The flags at the Arizona Capitol were lowered to half staff in McCain's honor Saturday evening.
The back and forth banter continued for the next two years, as Trump repeatedly launched public attacks - often times on Twitter - at McCain.
Consequently, he was a key vote for both sides of the aisle: in the a year ago alone, he helped Senate Republicans ensure their tax reform legislation passed the chamber and sank Majority Leader Mitch McConnell's health care proposal - which would have repealed much of Obamacare - by voting against it.
'3 Republicans and 48 Democrats let the American people down.
"Before I leave, I'd like to see our politics begin to return to the purposes and practices that distinguish our history from the history of other nations".
For a time, he stuck by the party's 2016 presidential nominee, Trump, even when Trump questioned his status as a war hero by saying: "I like people who weren't captured".
For his part, McCain publicly criticized Trump on numerous occasions.
Over the course of his career, Senator McCain served as Chairman of the Senate Committees on Indian Affairs, Commerce, Science and Transportation, and most recently, Armed Services.
'His lack of empathy for refugees, innocent, persecuted, desperate men, women, and children, is disturbing, ' the book read. "This Congress, this country, mourn with them". 'He has declined to distinguish the actions of our government from the crimes of despotic ones.