"Way Down" by Elvis Presley, recorded in October 1976, was his last single released before his death on August 16, 1977.