Tło i wydanie W marcu 2016 roku The Weeknd zasugerował nadchodzący projekt, stwierdzając, że pewien „rozdział” został zamknięty, co odnosiło się do jego drugiego albumu studyjnego Beauty Behind the Madness z 2015 roku. Prace nad nowym materiałem rozpoczął w maju 2016 roku, zapraszając Marka Guiducciego z magazynu Vogue do Conway Recording Studios i ujawniając zaangażowanie tego samego zespołu, który wyprodukował jego debiutancki mixtape House of Balloons z 2011 roku. Wiceprezes Republic Records wyjawił 15 lipca, że The Weeknd oraz francuski duet elektroniczny Daft Punk mają zaplanowaną wspólną sesję nagraniową dwa dni później.

W sierpniu 2016 roku The Weeknd zapowiedział współpracę z duetem, publikując zdjęcie dwóch figurek robotów na głośniku. 20 września artysta wyczyścił swój profil na Instagramie po opublikowaniu serii zagadkowych wpisów na Twitterze, a dzień później, 21 września, ogłosił tytuł swojego trzeciego albumu studyjnego – Starboy. Kilka godzin później wydał utwór tytułowy z udziałem Daft Punk jako główny singiel promujący płytę.