The legendary singer, whose career spanned seven decades, worked with Lady Gaga in his later years and won dozens of awards for his music.