Beyonceremembers what it was like when she first encounteredWillie Nelsonmore than two decades ago.

That experience mirrored itself when their paths crossed again at Kamala Harris rally in Houston over the weekend.

You greeted me with the same kindness 20 years later, she said.

Singer Willie Nelson blows a kiss to the crowd after performing at a Vice President Kamala Harris rally Friday, Oct. 25, 2024 at Shell Energy Stadium in Houston

Singer Willie Nelson blows a kiss to the crowd after performing at a Vice President Kamala Harris rally Friday, Oct. 25, 2024 at Shell Energy Stadium in HoustonYi-Chin Lee/Houston Chronicle via Getty Images

A post shared by Beyonce (@beyonce)

The Great Willie!

You are the coolest, Beyonce said in the caption.

I admire you, and I sincerely thank you for being the pioneer you are.

Thanks for your impactful music, your advocacy, and the gracious way you appreciate and celebrate other artists!

You are 1 of 1.

Beyonce was able tocollaboratewith Nelson on her country opusCowboy Carter, which arrived earlier this year.