Carrie Underwood chose Dolly Parton's "I Will Always Love You" as one of two cover songs for opening night of the Storyteller Tour in Jacksonville, Fla. The singer's version was described as "a lot more Dolly than Whitney," and video footage from the show proves it.

Saturday night's (Jan. 30) show in Florida was opening night of the Storyteller Tour. Underwood played 22 songs, including eight from her Storyteller album, hits from the remaining four albums and two cover songs. Standing alone on a massive stage, she sang "I Will Always Love You" with very little accompaniment. As expected, she had no trouble hitting all the high notes.

It's not the first time the 32-year-old has paid tribute to Parton, a woman she referred to as one of country music's all-time great storytellers. In May 2014 Underwood performed the same song at the All for the Hall concert in Nashville.

Video of her singing it on YouTube can be found from as far back as 2009, when she teamed up with Parton to sing the song for a holiday special. The audience received her latest version with enthusiasm, singing along and cheering during well-timed breaks.

The other cover song Underwood performed on Saturday night was Nitty Gritty Dirt Band’s “Fishin’ in the Dark.” The Florida Times-Union reviewed the show, and shared the setlist. She sang for one hour and 45 minutes and — as promised — played in the round. This meant fans with great seats for one song could have terrible seats for the next, but it led to a truly unique concert experience atop a magnificent stage. While Underwood stood still for her Parton cover, the newspaper marveled at how she was able to run and hop around during other songs, all while wearing heels.

The 2016 Storyteller Tour will continue Monday (Feb. 1) in Duluth, Ga.

See the Best of Carrie Underwood Live: 

More From Taste of Country