"Beauty Behind the Madness" viene messo in commercio a partire dal 28 agosto 2015. Il disco, che vanta collaborazioni con Labrinth, Ed Sheeran e Lana Del Rey, ha conquistato il vertice di numerose classifiche internazionali, tra cui la Billboard 200 statunitense, in cui ha esordito con una vendita pari a unità. "Beauty Behind the Madness" è stato acclamato dalla critica e si è aggiudicato quattro candidature ai Grammy Awards 2016, due delle quali ricevute per "Can't Feel My Face", trionfando nella categoria di miglior album urban contemporary. Al fine di promuovere la nuova musica, The Weeknd si è esibito nell'ambito dei festival musicali Lollapalooza e Bumbershoot negli Stati Uniti e ha sostenuto un tour nelle principali arene del Nord America durato da novembre a dicembre dello stesso anno. Il tour ha fruttato un guadagno di $24 milioni di dollari a fronte di 318.104 biglietti venduti per un totale di 23 spettacoli, venendo per tal motivo inserito alla 43ª posizione dei tour con maggiore incasso dell'anno in Nord America.