The rapper dropped his third album, "Hollywood's Bleeding," on Friday just two months before he performs at Toyota Center.
The venue announced Malone is set to perform at the 18,300-seat arena on Tuesday, Nov. 5 at 8 p.m.
Tickets are still available for the show and can be found on Toyota Center's website.
Some of the featured artists on Malone's new album include rock legend Ozzy Osbourne, Houston's own Travis Scott, Future, Meek Mill and Halsey.
The show is part of Malone's "Runaway Tour." Swae Lee, who is one-half of rap group Rae Sremmurd, and rising rapper Tyla Yaweh were tapped as supporting acts.
Malone's sophomore album "Beerbongs & Bentleys" garnered the first four Grammy nominations of his career.
He's also known for other hits, including "White Iverson" and "Sunflower," which features tour mate Lee.
Malone, 24, was born in upstate New York, but raised in Grapevine, Texas, in the Dallas-Fort Worth area.
The video above is from a previous story.
Party with Cardi B, Post Malone and DJ Khaled on a cruise this summer
Plane carrying Post Malone, 15 others makes emergency landing after blowing tires during takeoff at Teterboro Airport