The song is the title track of Cyrus' upcoming album set for release on September 2, according to a press release.
The video, co-directed by Cyrus and choreographed by Michael Rooney, features the singer paying homage to Elvis Presley, perfectly timed with the 40-year anniversary of his death.
Cyrus is set to perform at the MTV Video Music Awards where her single "Malibu" is nominated for Best Pop.
She will return as a coach for the 13th season of NBC's "The Voice" which premieres on September 25.