Vanity è stato pubblicato il 3 novembre 2006 da Lift Music, Inc. come parte dell'album Between U&I