The song made its official debut on January 27,[1] appearing on Lil Wayne's MySpace page.

The following day, "Prom Queen" was made available for purchase on all online music stores[2] and Lil Wayne performed the single live for the first time during a concert in San Diego, which was streamed live on AT&T's FREEdom of Choice and Mobile Music Facebook pages that evening.

"Prom Queen" is a rap rock song,[3] featuring "mall-metal riffage" and Auto-Tuned vocals.

The music video is about a young, high schooler Lil Wayne falling in love with a girl at school, but she denies him for someone else when she became prom queen.

At the end of the video, Wayne and Shanell are seen at the high school gym; they kiss and leave silently.