Malone says the two agreed to collaborate on an album shortly before Miller's accidental overdose.
While speaking with Zane Lowe of Beats 1 radio Friday, the singer recalled an eerie experience that occurred shortly after Miller died.
"It's so weird," Malone began. "It was like a day, two days after he died. We were at an Airbnb in L.A. and all of a sudden the TV turns on ... and it wouldn't stop."
"We tried disconnecting it and all this," he continued. "Then we turned it off and then it came back on and I was just like, 'This is weird. It gives me chills.' I don't know."
Malone also expressed that he and Miller had discussed creating an album together.
"We were sitting there playing beer pong and we were like, 'Let's make a f--king album.' Then we were coming up with names."
He added of Miller, "What an incredible, honestly, what a genuine human being."
The "Wow" singer also recalled the beginning of his friendship with the late rapper.
"Mac was the first artist to get me," Malone said. "Mac was the first one that tweeted me. "It's so weird because I listened to him since the beginning. I was like, 'Yeah, awesome. This guy's cool as shit.' Then to be able to meet him and become friends with him was just like, 'I look up to you, and now we're sitting here playing beer pong.'"
Last September, Miller died at the age of 26 after an accidental overdose. He was found inside his San Fernando Valley home and pronounced dead at the scene.
Malone was one of the many of the celebrities who paid tribute to the "Self Care" singer after he died.
"God f--king dammit. You were such an incredible person," he wrote on Twitter after hearing the news. "You changed so many lives. Had so much love in your heart. You inspired me throughout highschool, and I wouldn't be where I was today without you. Never a more kind and sincere and beautiful person. I f--king love you mac."
Earlier this week, shortly before the one-year anniversary of Miller's death, the man who allegedly supplied Miller with the fentanyl-laced pills that contributed to his accidental overdose was arrested.
28-year-old Cameron James Pettit was taken into custody Wednesday for allegedly supplying Miller with counterfeit oxycodone pills that contained fentanyl, a synthetic opioid that's 80 to 100 times stronger than morphine.
Per the 42-page criminal complaint, obtained by TMZ, federal prosecutors claim the rapper had asked Pettit for "percs" -- short for Percocet, a brand-name prescription painkiller that contains acetaminophen and oxycodone -- and that Pettit allegedly ended up supplying Miller with the deadly knockoff pills instead.
Got a story or a tip for us? Email TooFab editors at firstname.lastname@example.org.