Unul dintre ultimele sale roluri importante a fost în filmul Shake, Rattle and Roll: An American Love Story -1998. Byrnes a încetat din viață în casa lui din Santa Monica, California, din cauze naturale, la 86 de ani.