The Australian hitmaker debuted the song at her sold-out Red Rocks performance last Friday, October 13.