Soul singer Bill Withers, known for his hits, "Lean On Me," "Ain't No Sunshine," and "Lovely Day," has died at 81 years old from heart complications.