Keith Urban fans in Niagara Falls got a special treat this week. During his performance there on Tuesday (Aug. 28), the country superstar deviated from his usual setlist and played a new favorite, rocking out to Miranda Lambert's bad girl-anthem, "Fastest Girl in Town." (Watch Keith's cover of the hit below.)

The tune, which Miranda co-wrote with her Pistol Annies cohort Angaleena Presley, is meant to add a new definition to being "fast." "It's definitely got her Kentucky raw-girl spin on it, and it's got my bullets flyin' around, and there's crime to it," Miranda explains. "But it makes being the fastest girl in town not a skanky thing but a glamorous thing, and that's what I like about it."

Perhaps that's what Keith liked about the song! No telling what he'll throw into the lineup for his next show, which is in Bangor, Maine, on Saturday, Sept. 1. See his full list of tour dates here.

Watch Keith Perform "Fastest Girl in Town"