The South African-born New Yorker is tearing down walls and building bridges with his soulful, loving sound