In a touching post shared to Instagram, Gale — who starred alongside the veteran actor in the fourth instalment of the franchise in 2015 — lovingly remembered her co-star.
“One of a kind with the kindest heart,” she captioned a photo of them embracing at the film’s Australian premiere five years ago.
“A beautiful man with a beautiful soul. Rest in love & peace Hugh.”
Gale, who played The Valkyrie opposite Keays-Byrne’s Immortan Joe, wasn’t the only celebrity to pay tribute to the late actor, who died aged 73.
“RIP Hugh Keays-Byrne,” Fury Road co-star Charlize Theron wrote on Instagram.
“It’s amazing you were able to play an evil warlord so well cause you were such a kind, beautiful soul. You will be deeply missed my friend.”
For a daily dose of 9Honey, sign up here to receive our top stories straight to your inbox
British filmmaker Brian Trenchard-Smith, who directed Keays-Byrne in the 1975 action The Man From Hong Kong, is also mourning the loss of “a fine actor and a good friend”.
“Hugh had a generous heart, offering a helping hand to people in need, or a place to stay to a homeless teenager,” Trenchard-Smith wrote on Facebook.
“He cared about social justice and preserving the environment long before these issues became fashionable. His life was governed by his sense of the oneness of humanity. We will miss his example and his friendship.”