Ya en 2004 fue fichado por Disturbing Tha Peace Records y colaboró en la canción de Ludacris, "Pimpin' All Over the World", del álbum The Red Light District.El éxito de la canción hizo que Valentino tuviera la oportunidad de sacar un álbum en solitario el año siguiente.