Abel oficjalnie zapowiedział swój trzeci album 21 września, podając tytuł oraz datę premiery wyznaczoną na 25 listopada. Tytuł płyty jest hołdem dla utworu Davida Bowiego „Starman” z 1972 roku. Artysta stwierdził, że wszystkie ścieżki są „w tysiącu procentach” inspirowane Bowiem i Princem. Autorem zdjęcia na okładce i jej projektu jest Nabil Elderkin, a książeczka dołączona do płyty CD zawiera jedenaście portretów muzyka jego autorstwa. Prace nad albumem zakończyły się w listopadzie 2016 roku. Lista utworów została oficjalnie ujawniona 17 listopada 2016 roku, wraz z premierą singli „I Feel It Coming” i „Party Monster”. W wywiadzie dla Variety z 2020 roku The Weeknd wspomniał, że symbolika krzyża na okładce albumu oznacza odrodzenie.
Kompozycja Będąc przede wszystkim albumem R&B i pop, Starboy łączy w sobie elementy takich gatunków jak nowa fala, disco, dance-punk, electro-rock, electropop, electro-dance, 2-step, trap oraz disco-house. Tematyka tekstów obejmuje ekstrawagancję celebryckiego życia, przechwałki, romans oraz materializm.