Proof est sorti le 30 mai 2007 par NBCUniversal Entertainment dans le cadre de l'album Proof / no vain - EP