2004 թվականների սկզբներին, Common-ը համաձայնագիր է կնքում Good Music խոշորագույն լեյբլի հետ։ «Վե» ալբոմը թողարկվել է 2005 թվականի մայիսին, և վաճառվում էր մեծ քանակությամբ, որին նպաստել է Քանե Ուեստի «The Corner», և «Go!» սինգլները։ Վե ալբոմը վաճառվել է 800 000 օրինակով։