Politics Sarah Palin Pays Tribute to 'Friend' John McCain: 'I Will Remember the Good Times' Sarah Palin was Sen. John McCain's running mate in the 2008 presidential election By Emily Zauzmer Published on August 26, 2018 05:12 PM Share Tweet Pin Email From left: Sen. John McCain and Alaska Gov. Sarah Palin during the 2008 presidential campaign. Photo: Kiichiro Sato/AP Sarah Palin is remembering Sen. John McCain after her former running mate died of brain cancer at the age of 81 on Saturday. Sen. McCain and Palin, once the governor of Alaska, ran as a ticket in the 2008 presidential election. Palin, 54, wrote on Twitter Saturday, “Today we lost an American original. Sen. John McCain was a maverick and a fighter, never afraid to stand for his beliefs. John never took the easy path in life — and through sacrifice and suffering he inspired others to serve something greater than self.” She continued, “John McCain was my friend. I will remember the good times. My family and I send prayers for Cindy and the McCain family.” She also wrote on Instagram, “Heartfelt condolences. God, please provide peace to Sen. McCain’s family at this time. To all who honor him and his service: we share sorrowful feelings tonight, but remain thankful for Sen. McCain and all our vets and active service members who serve something greater than self. God bless the McCains.” Palin previously spoke out on Friday when McCain’s family announced his decision to discontinue treatment for his stage-four cancer. “Prayers for Sen. McCain and his family at this most trying time,” she wrote on Instagram. “May comfort and peace envelop them. May my friend sense appreciation for his inspiration to serve something greater than self.” In recent months, Sen. McCain expressed regret about selecting Palin as his vice presidential candidate in his book, The Restless Wave: Good Times, Just Causes, Great Fights, and other Appreciations, and in an HBO documentary. John McCain’s Mom, 106, Is ‘Proud’ of His Legacy — But It’s ‘Tough’ to ‘Bury Your Child’: Source Win McNamee/Getty He said that not choosing his friend and former Sen. Joe Lieberman (I-Conn.) as his running mate was “another mistake that I made” during the election, which President Barack Obama won, though he offered praise for Palin’s work on the campaign. Palin told The Daily Mail in May, “That’s not what Sen. McCain has told me all these years.” She added, “I attribute a lot of what we’re hearing and reading regarding McCain’s statements to his ghostwriter or ghostwriters.” RELATED VIDEO: Senator John McCain Dies at Age 81 Tributes for Sen. McCain, the former POW and longtime Republic politician, also came from McCain’s family members. His wife Cindy McCain, 64, wrote, “My heart is broken. I am so lucky to have lived the adventure of loving this incredible man for 38 years. He passed the way he lived, on his own terms, surrounded by the people he loved, in the place he loved best.” His daughter Meghan McCain, 33, said, “In the thirty-three years we shared together, he raised me, taught me, corrected me, comforted me, encouraged me, and supported me in all things,” she wrote in part. “He taught me how to live. His love and his care, ever present, always unfailing, took me from a girl to a woman — and he showed me what it is to be a man.”Funeral arrangements for Sen. McCain are underway.