Na początku 2016 roku Aurora pojawiła się w utworze „Home”

Na początku 2016 roku Aurora pojawiła się w utworze „Home” brytyjskiego zespołu Icarus  (inne języki) i wydała cover utworu „ Life on Mars ” Davida Bowiego dla serialu telewizyjnego Dziewczyny produkcji HBO . Jej kolejny singiel, zatytułowany „Conqueror”, został wydany w styczniu 2016 roku, a teledysk ukazał się w kolejnym miesiącu. Przed wydaniem singla piosenka pojawiła się na ścieżce dźwiękowej gry FIFA 16 . Po owocnym starcie ze swoimi pierwszymi produkcjami muzycznymi artystka wydała swój debiutancki album All My Demons Greeting Me as a Friend  (inne języki) w marcu 2016 roku , otrzymując ogólnie pozytywne oceny od krytyków . Album otrzymał nominację do nagrody Spellemannprisen w kategorii Album Roku i do września 2018 roku sprzedał się na całym świecie w nakładzie 500 000 egzemplarzy . Po wydaniu albumu Aurora wyruszyła w międzynarodową trasę koncertową ( All My Demons Tour  (inne języki) ), która rozpoczęła się w Australii i trwała ponad rok . Aurora zadebiutowała w amerykańskiej telewizji wykonując utwór „Conqueror” w programie The Tonight Show Starring Jimmy Fallon  (inne języki) , a następnie wystąpiła w The Howard Stern Show  (inne języki) i The Late Show with Stephen Colbert  (inne języki) , gdzie wykonała „Life on Mars” i „I Went Too Far”. W tym samym roku zdobyła nagrodę Spellemannprisen w kategorii Debiutant Roku oraz stypendium w wysokości 250 000 koron od Gramo .