Archie Williams has a second chance at life after spending nearly 4 decades locked up for a crime he didn't commit ... and Elton John's here for it. Archie's already the fan favorite for the new season of "America's Got Talent," not only because of…