En 2005, apareció en el remix de Kanye West, "New Workout Plan" y fichó por su sello, G.O.O.D.