Gilded Stars and Zealous Hearts es un álbum de Velocity Girl lanzado en 1996. Este CD de rock indie presenta 14 canciones. El álbum fue lanzado por Sub Pop y producido por Velocity Girl. El álbum fue grabado en los estudios Oz en Baltimore, Maryland. El álbum fue masterizado por Bob Weston en Chicago.