Miranda Lambert and Kenny Chesney showed off their two-stepping moves at a recent concert together.

During a stop at AT&T Stadium in Arlington, Texas over the weekend for his Spread the Love Tour, Chesney brought Lambert out to share the stage for a cover of George Strait's "The Fireman." Mid-song he grabbed Lambert during the musical interlude and began two-stepping to the song before heading back to his mic. All smiles, Lambert showed off her fancy footwork as she continued to dance to the song as Chesney sang lead.

Chesney performed to a crowd of over 46,000 fans on Saturday night (June 4). During the show, he also honored Randy Travis when he covered the country legend's “Diggin’ Up Bones” from Travis’ 1986 album Storms of Life. Travis was one of the many in attendance, and Chesney invited the singer to the stage, which brought a big, respectful applause.

“Randy Travis paved the way and brought back country music,” Chesney told the Dallas-area audience. “Like George Jones, he is an original — and the real deal. It was great having him in the house, and it was great bringing him out for all the fans to see the man who brought so many young people to country music back in the ‘80s.”

Chesney’s two-hour set included 18 songs. In addition to two-stepping with Lambert, he invited Old Dominion’s Brad Tursi and Matthew Ramsey out to sing on the three-week No. 1 “Save It for a Rainy Day,” which they co-wrote, while Jake Owen joined in on “She Thinks My Tractor’s Sexy" — barefoot.

How Well Do You Know Kenny Chesney? Find Out!

See Pictures From Kenny Chesney's Stone Pony Show