"Heartbeat" was released as the second single from "Storyteller" at the 2015 American Music Awards. The song made its official impact on country radio on November 30, 2015. It has reached number two on the Hot Country Songs chart and number one on the Country Airplay chart, becoming her 14th leader on the chart, widening her record for the most number-one's among women in the history of the chart.