The album's title, mentioned in the single "Weapon of Choice" is an allusion to the Oscar Wilde quote "We are all in the gutter, but some of us are looking at the stars".
It contains eight hit singles from Gray's first three albums plus two brand-new tracks (the single "Love Is Gonna Get You" and a cover of Aerosmith's 1975 song "Walk This Way"), three remixes, three album tracks, and the track "Demons", a collaboration with Fatboy Slim from his 2000 album Halfway Between the Gutter and the Stars which had previously not been included on any of her albums.
Dancing with the Stars | Kill Rock Stars | Dallas Stars | WAMPAS Baby Stars | Oshkosh All-Stars | Minnesota North Stars | Chicago Red Stars | Shooting Stars | Pawn Stars | The Plough and the Stars | Dancing with the Stars (U.S. TV series) | Veliki Brat VIP All Stars | The Gutter Twins | The Fault in Our Stars | Stars | Free State Stars F.C. | Fania All-Stars | Dancing With the Stars | The Fault in Our Stars (film) | Stars & Stripes | Stars Fell on Alabama | Stars (Canadian band) | List of NBA All-Stars | Dancing with the Stars (US TV series) | The Way to the Stars | The Stars From The Commitments | The Stars and Stripes Forever | The Jewel of Seven Stars | Taare Zameen Par (Like Stars on Earth) | Syracuse Stars |
"Star 69 / Weapon of Choice", a single by Fatboy Slim from his 2000 album Halfway Between the Gutter and the Stars