Foi durante as filmagens de “Wild in the Country” no final de 1960 que o Coronel Parker leu um artigo no “Los Angeles Examiner” sobre um apelo por doações para o fundo memorial do USS Arizona, um dos navios de guerra afundados no ataque japonês a Pearl Harbor em 1941, que resultou na entrada dos americanos na Segunda Guerra Mundial. O Coronel ofereceu os serviços de Elvis, dado que Elvis estaria em breve no Havai para filmar o seu próximo filme, “Blue Hawaii”.
Foi feito um acordo em que cada dólar das vendas de bilhetes iria para o fundo, as despesas gerais seriam pagas pelo “Honolulu Advertiser”, e o Coronel cobriria as despesas de viagem de Elvis, da banda e da sua comitiva.
Os bilhetes mais caros custavam 100 dólares. Até Elvis e o Coronel compraram um bilhete, com Elvis a dizer: “Se tenho de pagar para cantar no palco, isso é bom o suficiente para mim”.
Antes da chegada de Elvis ao Havai, o Coronel Parker pagou a transmissão de um programa de rádio especial, “Elvis Salutes the USS Arizona”, que apresentava uma seleção de gravações gospel de Elvis retiradas do disco de 1957 “Peace in the Valley” e do seu recente primeiro álbum gospel completo “His Hand in Mine”.
Elvis passou a semana anterior ao concerto em Los Angeles, onde gravou a banda sonora do futuro filme “Blue Hawaii”.
Antes da chegada de Elvis a Honolulu, a imprensa noticiou: “Presley Chega Amanhã; Aeroporto de Honolulu Preparado”. No dia seguinte à sua chegada, noticiaram: “Alegria no Aeroporto de Elvis é Selvagem”. Uma multidão estimada em três mil fãs gritando compareceu para receber Elvis às 12:20 de 25 de março.
Setenta e cinco agentes de polícia estavam de serviço no aeroporto e escoltaram Elvis para o hotel Hilton Hawaiian Village. Elvis deu uma conferência de imprensa às 15:30.
Doze agentes de mota adicionais estavam disponíveis para escoltar Elvis até à arena, um deles comentou: “Foi uma experiência angustiante. No entanto, não gostaria de estar no lugar de Presley, não com todas aquelas miúdas a gritar por mim o tempo todo”.

Elvis subiu ao palco às 20:30 de 25 de março de 1961, na Bloch Arena, com 5.000 lugares, enquanto atuava novamente com o seu casaco dourado.
Elvis cantou cada música com a energia como se fosse a primeira vez que as apresentava a uma audiência. Gordon Stoker, dos The Jordanaires, lembrou-se que Elvis caiu de joelhos e deslizou seis metros pelo palco, microfone na mão, sem perder uma nota.
Tanto o programa de rádio como uma gravação oficial do concerto foram lançados em 2012 como um CD de apresentação sob o selo “Memphis Recording Service”, intitulado “Such A Night in Pearl Harbor”.

Elvis atua:
- Heartbreak Hotel
- All Shook Up
- (Agora e depois Há) Um Tolo Como Eu
- I Got a Woman
- Love Me
- Such A Night
- Reconsider Baby
- I Need Your Love Tonight
- That’s All Right
- Don’t Be Cruel
- One Night
- Are You Lonesome Tonight?
- It’s Now or Never
- Swing Down Sweet Chariot
- Hound Dog
Os lucros da venda de bilhetes, recordações e uma doação pessoal de Elvis e do Coronel totalizaram 62.000 dólares, que foram doados para a construção. Foi a maior doação feita. O memorial foi inaugurado a 30 de maio de 1962.

