The song was released April 23, 2008, as the second official single from his sixth album Tha Carter III.

"A Milli" was played several times when sampling the record before its release,[1][2] and was originally slated to appear on Tha Carter III in multiple versions as "skit-like" tracks, featuring artists such as Tyga, Cory Gunz, Hurricane Chris, and Lil Mama[3] though the tracks never made the final cut.

They were rumored to appear on the re-release of Tha Carter III, until Wayne revealed that the aforementioned album would be a rap rock album called Rebirth with no connection to Tha Carter III.

[15] The official remix, dubbed "A Milli Freemix", was made by Wayne to thank his fans, celebrating his first week sale of one million copies of Tha Carter III.

The video, which was directed by Dayo Harewood, Lil Wayne and Jeff Panzer,[19] features appearances by Birdman (giving Wayne his brand new car for his record sales), Lil Twist, T-Streets, Gudda Gudda, Kidd Kidd, Drake and Brisco.