The 51-year-old GRAMMY winner dropped the new song to announce the release date of her upcoming album, NOW, her first album since Up!, released in 2002.
NOW will hit shelves and digital platforms Sept. 29, and will be released as a standard version containing 12 tracks, and a deluxe 16-track version as well.
Twain spoke with ET about her upcoming album back in April, where she said she's excited to be "kicking off the summer with a new song, and then I'm finishing the summer with the release of the album."
"I wrote the whole album myself, so it's a real statement of independence," she explained. "Creative independence is something that I haven't had in a really long time. It was really scary taking that leap… The first single is so optimistic and hopeful -- regardless of how bad life could get. I really needed that message."