Mientras cantaba en Downlin Street, en el Third Ward de Houston (que se convertiría en su campamento base) fue descubierto por Lola Anne Cullum de la compañía de Los Ángeles Aladdin Records.