By Dana Rose Falcone
December 01, 2015 at 03:59 PM EST
Sony Music

With the holiday season officially underway, Carrie Underwood decided to deliver her fans an early gift. The county superstar dropped the video for “Heartbeat” Tuesday.

Featuring a barefoot Underwood in the woods, the Randee St. Nicholas-directed clip is all fireflies and flowy dresses as she sings from under the stars.

Underwood gave another shoeless performance of the tender ballad at the American Music Awards Nov. 22 and again on Sunday’s X Factor UK. The track hails from her fifth album Storyteller, which came out in October. She’ll kick off an international tour for the record in January 2016.

The American Idol winner teased the “Heartbeat” video Monday before it premiered Tuesday on Yahoo.

Watch as Underwood trots barefoot through the woods in the full “Heartbeat” video here: