The initial inspiration for the album came from a trip that Amos took to the Great Smoky Mountains (Tennessee-North Carolina), home of her alleged Native American ancestors; however, two events deeply influenced the final record: in November 2016, Donald Trump was elected President of the United States of America; two months later, in January 2017, Amos's mother, Mary Ellen, suffered a stroke that left her unable to speak. Shocked by both events, Amos spent the first half of 2017 writing and recording the songs that would eventually form "Native Invader". The album, released on September 8, 2017, has been presented in two formats: standard and deluxe. The standard version includes 13 songs, while the deluxe edition adds two extra songs to the tracklist: "Upside Down 2" and "Russia". "Native Invader" has been well received by most music critics upon release. The album obtained a score of 76 out of 100 on the review aggregator website Metacritic, based on 17 reviews, indicating "generally favorable reviews".