The multi-faceted singer was on track to become a full-fledged jazz singer until his early commercial success in the 2000s neo-soul movement.