Gilded Stars and Zealous Hearts is the third, and final, studio album by indie rock band Velocity Girl. It was released in 1996 on Sub Pop.
"Nothing" was the band's last music video, and was released on a single with the non-album track "Anatomy Of A Gutless Wonder". Two other songs, "Same Old City" and "Finest Hour", appeared on the compilations Golden Jam: General Mills' Golden Grahams and That Virtua Feeling: Sub Pop And Sega Get Together, respectively.
Trouser Press called Gilded Stars and Zealous Hearts "an uninspired album of relatively straight-ahead mainstreamed pop." Entertainment Weekly wrote that the band "offer a few spritely, memorable melodies featuring happy, strumming guitars behind boy-girl harmonies." MTV deemed the album full of "radiocatchy punk-pop songs with easy melodies and hooks galore, coupled with intelligent, decipherable lyrics that, if not always profound, manage to steer clear of pop cliché." CMJ New Music Monthly wrote that Velocity Girl "makes a convincing case for writing coherent, intelligent pop songs that continue to sound as if they were recorded in someone's basement (albeit with excellent equipment)."