I februar 1995 gjennomførte Sinatra sin siste konsert, i Tokyo, Japan. Han døde av et hjerteinfarkt 14. mai 1998 i Los Angeles i California, 82 år gammel.