W czerwcu 2016 r., Redaktor naczelna XXL, Vanessa Satten, ujawniła, że Post Malone był brany pod uwagę w odniesieniu do okładki magazynu XXL „Newmen Class 2016”, ale powiedział jej, że „w swojej muzyce nie będzie zwracał uwagi na hip hop, będzie bardziej rockowo / popowo / country”. Raper zaprzeczył tym słowom, wyjaśniając, że jego najnowszy mixtape, jak i nadchodzący album, był w stylu hip-hopowym. W sierpniu 2016 r. Post przeprosił za późno wydany album Stoney. Był dostępny w przedsprzedaży 4 listopada, a ostatecznie został wydany 9 grudnia. Malone później nazwał album „przeciętnym”. Singiel „Congratulations” z udziałem Quavo, na liście Billboard Hot 100, znalazł się na ósmym miejscu. Na albumie znalazły się też takie hity jak „I Fall Apart” i „Deja Vu”, z udziałem Justina Biebera, W październiku 2017 r. Stoney pokrył się dwukrotną platyną.