Il 24 agosto 2016 Wendy Goldstein, vicepresidente della Republic, rivelò durante un'intervista con la rivista statunitense Billboard che The Weeknd avrebbe collaborato al suo prossimo singolo insieme al duofrancese dei Daft Punk. Il 21 settembre vennero infine diffuse la copertina e la data di pubblicazione dell'album.
Il primo singolo estratto dall'album è stato l'omonimo Starboy, pubblicato il 22 settembre e accompagnato dal relativo videoclip sei giorni più tardi. Il 30 dello stesso mese è stata la volta di False Alarm, seguito da un video musicale il 13 ottobre.
Il 18 novembre The Weeknd ha pubblicato in contemporanea i singoli Party Monster e I Feel It Coming, quest'ultimo realizzato nuovamente con i Daft Punk.
Mania
Mania è un cortometraggio creato per l'album diffuso a partire dal 24 novembre 2016. Esso contiene le canzoni All I Know, Sidewalks, Secrets, Die for You, Party Monster e I Feel It Coming. Il video parla dell'amore tra The Weeknd e una ragazza in discoteca, ma il loro amore porta alla gelosia di un uomo che tenta di uccidere il cantante, ma la ragazza arriva in tempo per assassinare il losco personaggio. Il video si conclude con loro due che si trovano in una stanza illuminata mentre cantano.
Accoglienza
Nella sua recensione per The Guardian, Alexis Petridis ha affermato che nel disco sono presenti brani «che meritano di essere ascoltati. Sembra di cogliere un artista in uno stato di cambiamento piuttosto scomodo».
Six Feet Under – 3:58 (Abel Tesfaye, Nayvadius Wilburn, Martin McKinney, Benjamin Diehl, Leland Wayne, Henry Russell Walter, Ahmad Balshe, Jason Quenneville)
Love to Lay – 3:43 (Abel Tesfaye, Max Martin, Peter Svensson, Savan Kotecha, Ali Payami, Ahmad Balshe)
A Lonely Night – 3:40 (Abel Tesfaye, Max Martin, Peter Svensson, Savan Kotecha, Ali Payami, Ahmad Balshe, Jason Quenneville)
Attention – 3:18 (Abel Tesfaye, William Thomas Walsh, Benjamin Levin, Magnus August Høiberg, Adam Feeney, Mustafa Ahmed)
Ordinary Life – 3:42 (Abel Tesfaye, Max Martin, Peter Svensson, Savan Kotecha, Ali Payami, Ahmad Balshe, Martin McKinney, Henry Russell Walter)
Nothing Without You – 3:19 (Abel Tesfaye, Jason Quenneville, Benjamin Diehl, Thomas Pentz, Ahmad Balshe, Henry Russell Walter)
All I Know (feat. Future) – 5:21 (Abel Tesfaye, Nayvadius Wilburn, Benjamin Diehl, Magnus August Høiberg, Ahmad Balshe)
Die for You – 4:20 (Abel Tesfaye, Martin McKinney, Mejdi Rhars, Dylan Wiggins, Magnus August Høiberg, William Thomas Walsh)
I Feel It Coming (feat. Daft Punk) – 4:29 (Abel Tesfaye, Thomas Bangalter, Guy-Manuel de Homem-Christo, Martin McKinney, Henry Russell Walter, Eric Chedeville)
Traccia bonus dell'edizione giapponese e di Target
Starboy (feat. Daft Punk) (Kygo Remix) – 4:05 (Abel Tesfaye, Thomas Bangalter, Guy-Manuel de Homem-Christo, Martin McKinney, Henry Russell Walter, Jason Quenneville, Kyrre Gørvell-Dahll)
Tracce bonus della riedizione del 2023
Die For You (Ariana Grande Remix) – 3:53 (Abel Tesfaye, Martin McKinney, Mejdi Rhars, Dylan Wiggins, Magnus August Høiberg, William Thomas Walsh, Henry Russell Walter, Ariana Grande)
Starboy (feat. Daft Punk) (Kygo Remix) – 4:05 (Abel Tesfaye, Thomas Bangalter, Guy-Manuel de Homem-Christo, Martin McKinney, Henry Russell Walter, Jason Quenneville, Kyrre Gørvell-Dahll)