Carrie Underwood showed off a hidden talent during the inaugural date on her Storyteller Tour: her harmonica skills. The singer took the stage in Jacksonville, Fl. on Jan. 30 to sing her tune “Choctaw County Affair,” the inspiration for the direction of her Storyteller album. As she launched into the bridge of the Underwood-dubbed “swampy, twangy and stompy” tune, she broke into a harmonica solo that had fans raving.

The star played the tiny instrument with passion and a clear knack for the bluesy style, leaving us wondering what took her so long to break it out! Written by Jason White, "Choctaw County Affair" is a perfect match for the album’s title, as it tells the story of a town with an unspoken agreement to carry out justice in the way the community sees fit, particularly in the case of the disappearance of miss Cassie O’Grady.

Underwood’s Storyteller Tour runs through May and features opening acts Easton Corbin and the Swon Brothers, with whom Underwood joined for a spirited cover of the Nitty Gritty Dirt Band’s “Fishin’ in the Dark” during the same Jacksonville show. She also treated fans to a powerful version of Dolly Parton’s “I Will Always Love You” in addition to her own slew of hits.

The “Heartbeat” singer is gearing up to perform at the 2016 Grammy Awards on Feb. 15 with breakout star Sam Hunt, a welcome return to the stage she last performed on in 2013. Underwood is nominated for Best Solo Country Performance for “Little Toy Guns."

Check Out Carrie Underwood's Amazing Storyteller Tour Outfits

Watch Carrie Sing Dolly Parton: