Cyrus, 27, dropped the new single along with its music video on Friday.
The song includes themes of freedom and empowerment with its lyrics, "I was born to run, I don't belong to anyone, oh no/ I don't need to be loved by you."
The accompanying colorful, retro music video was directed by Cyrus.
During a recent interview with SiriusXM Hits 1, the singer shared how her sobriety journey has affected her and influenced her new music.
"One thing I have grown into is that when I feel one thing is right for me never preach that it's right for everybody else," she said. "You just definitely want to feel like you are just in control of your own life and not trying to control anyone else's. For me to be able to really have a good, clear understanding of the last two years, which there was some traumatic experiences -- losing the house in Malibu and going through a really public breakup -- I think I just really needed some clarity."
"It was just really important to me to be able to like really sit with my thoughts," she continued. "I think one thing that's been really cool about this time that we've all had is, I think originally we all started literally cleaning house. And then once you couldn't do that anymore, you had to go into your own self and start cleaning out what you've been holding onto for too long — things that belong to you, and things that don't, and things that no longer serve you."
"That was really, really healthy for me," she added. "I don't think I could have done that if my mom hadn't smoked all my weed, and I didn't have any left.
The "Slide Away" singer also stuns in an array of outfits in the music video for her new single. From a sultry black Chanel bodysuit complete with embellished gloves to a full-length purple sequin gown, Miley proves, yet again, she can't be tamed.
"Midnight Sky" is off of Miley's upcoming seventh studio album, "She Is Miley Cyrus."