Nkosi performs ‘All of Me’ by John Legend – Idols SASinging for the soul has become Nkosi’s modus operandi. During his performance of ‘All of Me’ by John Legend, the lauded vocalist proved his readiness to craft and serve a commercially viable performance.