It was re-released on February 6, 2007 under the title Queen of the 80's with a slightly different track listing.

Some of the album's material was re-recorded, giving the originally dance-pop and synthpop songs house and eurodance music to achieve more commercial sound.

The compilation features fourteen tracks, including her hit singles "Two of Hearts" and "We Connect", as well as other songs from her studio album Better Than Heaven.

The songs "Playback", "Video Girl" and "Music's Gone" had previously appeared on an extended play recorded with Q and the song "Shy Girl" appeared on the Stacey Q extended play.

Credits adapted from the liner notes of Stacey Q's Greatest Hits.