Singiel „The Hills” i towarzyszący mu teledysk ukazały się 27 maja 2015 roku. Utwór, który właśnie przekroczył liczbę miliarda wyświetleń na YouTube, był drugim singlem promującym album „Beauty Behind the Madness”, z którego pochodzą również takie przeboje jak „Often”, „Can’t Feel My Face” czy „In the Night”. Na całym świecie płyta rozeszła się w nakładzie blisko 2,5 miliona egzemplarzy, a singiel „The Hills” tylko w Stanach Zjednoczonych rozszedł się w ilości ponad 7 milionów kopii! W Polsce osiągnął on status trzykrotnie platynowej płyty. Na singlu znalazły się również remiksy utworu z gościnnym udziałem Eminema i Nicki Minaj.
Za reżyserię klipu do „The Hills” odpowiada Grant Singer. Teledysk do tego utworu jest jednocześnie najpopularniejszym wideo opublikowanym przez The Weeknd.
