Australian Prime Minister Anthony Albanese paid tribute to country music icon Dolly Parton, 80, who died Tuesday, sharing a personal anecdote about his role in ensuring her 2011 Australian tour proceeded.

Albanese, then Australia's transport minister, intervened to resolve logistical issues that threatened to derail Parton's $30 million tour. The primary challenge involved Parton's tour bus, which encountered difficulties with Australian authorities due to its dimensions.

"One of the joys of my time in Government was when I was able to help Dolly overcome a bit of red tape and get her tour bus onto Australian roads in 2011," Albanese posted on social media. He shared a photo of Parton embracing him, noting, "It was a magical experience meeting her, but what was even better was seeing her among her legions of local fans."

Parton, known for hits like "Jolene" and "9 to 5," had not toured Australia in 25 years before the 2011 engagement, which attracted thousands of fans nationwide. Her management had previously communicated that Parton would express her gratitude with a "huge cuddle" for the minister's assistance.

Albanese described Parton as "a singer and songwriter of rare power and talent" and praised her as "an actor, author and philanthropist" with a "big, radiant heart." He added that her personality was "as strong as it was compassionate, a vivacious woman of great humour and a sense of humanity sustained in no small part by the humble strength of her roots."

Parton's death has prompted a global outpouring of tributes. She had been experiencing health issues in recent months, leading to her withdrawal from public appearances. A private service is expected to be held in Nashville.