Twelve Carat Toothache

C'est grâce à sa signature chez REPUBLIC RECORD en 2015 que Post Malone il est amené à travailler avec des artistes tels que 50 Cent, Young Thug ou encore Kanye West. Devenu ami avec Justin Bieber, il fait la première partie de ce dernier sur le Purpose World Tour. Au mois de mai 2016, Post Malone publie une mixtape intitulée August 26th. Celle-ci annonce la sortie de l'album Stoney (décembre 2016), qui abrite notamment le tube « Déjà Vu », en collaboration avec Justin Bieber. D'autres duos suivent, avec Quavo sur « Congratulations » (2017) puis 21 Savage sur « Rockstar » (2018), présent sur un deuxième album intitulé Beerbongs & Bentleys, paru en avril 2018. Celui-ci, produit entre autres par Frank Dukes, comprend le single « Psycho » avec Ty Dolla Sign et les collaborations de Nicki Minaj, Swae Lee, G-Eazy & YG.