Met zijn debuutalbum Stoney vestigde Post Malone zich in 2016 direct als een unieke stem binnen de muziekwereld. De plaat mengt op organische wijze genres als hiphop, R&B en pop, waarbij de artiest persoonlijke teksten zingt over roem, relaties en het leven. Nummers als 'Congratulations' en 'I Fall Apart' werden wereldhits en toonden zijn talent voor het schrijven van emotioneel geladen nummers met pakkende melodieën. Stoney is een gelaagd album dat de basis legde voor zijn succesvolle carrière.