Vanity (Extended Version)