Miller erlitt 1944 während eines Bordellbesuches in Paris einen Herzinfarkt an dem er verstarb. Da er sehr populär war und als Truppenbetreuer für die amerikanische Armee tätig war, befürchtete man, dass diese Todesart die Moral der Truppe untergraben würde und verbreitete offiziell, er sei bei einem Flug über den Ärmelkanal spurlos verschwunden.