Neutron stars and quark stars are not only characterized by their mass and radius but also by how fast they spin, through their moment of inertia, and how much they can be deformed, through their Love number and quadrupole moment. These depend sensitively on the star's internal structure and thus on unknown nuclear physics. We find universal relations between the moment of inertia, the Love number, and the quadrupole moment that are independent of the neutron and quark star's internal structure. These can be used to learn about neutron star deformability through observations of the moment of inertia, break degeneracies in gravitational wave detection to measure spin in binary inspirals, distinguish neutron stars from quark stars, and test general relativity in a nuclear structure-independent fashion.