The "Malibu" singer performed a lively, rocked-out version of Nancy Sinatra's classic "These Boots Are Made for Walkin'" on Wednesday night's episode (Oct. 4).

Cyrus, clad in a sparkly red outfit and strumming the guitar, put a new country twist on the track (complete with fiddle!). Nancy Sinatra herself would have been proud.

Cyrus is no stranger to performing covers. Earlier this week on The Tonight Show, she teamed up with Adam Sandler for a moving version of Dido's "No Freedom" in honor of the victims of the Las Vegas shooting. She's also been known to cover godmother Dolly Parton's classic "Jolene."