A remixed version with a guest appearance from American rapper Kanye West, as well as featuring new verses from Lil Wayne, was released as a bonus track for the album on iTunes.

[6] With 9.1 million copies sold as of January 2009, "Lollipop" was named 2008's best-selling digital single worldwide by IFPI.

[7] The music video for the song was directed by Gil Green and filmed in Las Vegas at Gavin Maloof's residence on December 31, 2007.

Static Major died unexpectedly during a medical procedure on February 25, 2008, sixteen days before the song was released.

"[12] The week after the release, Wayne and Mariah Carey became the number one most added and greatest gainer at both radio formats with a total of 138 adds.

[19] The song was officially remixed featuring vocals from Static Major and a verse from American rapper Kanye West.

Other remixes feature Young Jeezy, Gorilla Zoe, Ace Hood, Kurupt, V.I.C., Nicki Minaj, Wiz Khalifa, Tekitek, Rasheeda and Khia, who made a popular female version of the song.

David Banner's song "Shawty Say" samples the opening part of the Lil Wayne's second verse for its chorus.

The post-hardcore band Framing Hanley covered the song as a bonus track on their album The Moment.

It uses a slight bit of talkbox, but replaces almost all the other sound with electric guitar, and features a hard rock version of the lyrics sung by the band.