These boots were certainly made for walkin’!

On Friday evening, Nancy Sinatra celebrated Beyoncé sampling her iconic 1965 single “These Boots Are Made for Walkin’” on the Cowboy Carter standout “Ya Ya.”

“To have a little piece of one of my records in a @Beyonce song is very meaningful to me because I love her,” Sinatra wrote on X. “She represents what is great about today’s music and I’m delighted to be a tiny part of it.”

“This may be the best sample of ‘Boots’ yet! And the beat goes on…” she added.

On the album, “Ya Ya” is introduced by Black country music pioneer Linda Martell, who said the song “stretches across a range of genres and that’s what makes it a unique listening experience.”

“Ya Ya” opens with a nod to Nancy Sinatra’s “These Boots Are Made for Walkin’,” interpolates a section of the Beach Boys’ “Good Vibrations,” and channels Tina Turner’s “Proud Mary.” “I just wanna shake my ass!” Beyoncé sings.

Sinatra’s track is one of several samples, covers, and interpolations on the album, including “Landslide” by Fleetwood Mac, “Jolene” by Dolly Parton, and “Blackbird” by the Beatles.  There were several guests on Cowboy Carter, which features Miley Cyrus (“II Most Wanted”), Post Malone (“Levii’s Jeans”), Shaboozey (“Spaghettii,” “Sweet Honey Buckin”), and Willie Jones (“Just for Fun”).

A trio of country legends — Willie Nelson, Dolly Parton, and Linda Martell — provide interlude narration, while additional contributors include Tanner Adell, Brittney Spencer, Rhiannon Giddens, Robert Randolph, Raphael Saadiq, and Justin Schipper.