Jabarkan Latar Belakang dari Midnight Sky

Pada tanggal 4 Agustus 2020, Cyrus memposting di media sosial terkait video musik untuk lagunya "Start All Over" dengan tagar "#sheiscoming" dan "#butforrealthistime", mengacu pada album studio ketujuh yang telah lama tertunda, She Is Miley Cyrus. Pada hari itu juga, dia membagikan pratinjau "Midnight Sky" di media sosial. Lagu ini dirilis pada 14 Agustus sesuai rencana. Lagu dan videonya terinspirasi dari musisi wanita lainnya, seperti Stevie Nicks, Joan Jett dan Debbie Harry, khususnya lagu Nicks "Edge of Seventeen". Cyrus menghubungi Nicks sebelum merilis lagu ini, untuk meminta restunya.