It was written by Ne-Yo and Stargate, who also produced the track whereas the former handled the song's vocal production.

It was made available through all digital retailers as a single release on May 2, 2006, with both English and Spanglish (macaronic) versions of "Gallery" were released digitally and serviced to radio.

The single managed to peak at number 35 on the Billboard Hot 100, but fared better on the Billboard Pop 100, peaking at number fifteen.

Remixes were released featuring Baby Bash and Obie Trice.

The Baby Bash version received a music video.