Fue durante el rodaje de "Wild in the Country" a finales de 1960 cuando el Coronel Parker leyó un artículo en el "Los Angeles Examiner" sobre una colecta de donaciones para el fondo conmemorativo del USS Arizona, uno de los acorazados hundidos en el ataque japonés a Pearl Harbor en 1941, que resultó en la entrada de los estadounidenses en la Segunda Guerra Mundial. El Coronel ofreció los servicios de Elvis, dado que Elvis pronto estaría en Hawái para rodar su próxima película, "Blue Hawaii".
Se llegó a un acuerdo por el cual cada dólar de la venta de entradas iría al fondo, los gastos generales serían cubiertos por el "Honolulu Advertiser", y el Coronel cubriría los gastos de viaje de Elvis, la banda y su séquito.
Las entradas más caras se vendían a 100 dólares. Incluso Elvis y el Coronel compraron una entrada, y Elvis dijo: "Si tengo que pagar para cantar en el escenario, eso es suficiente para mí".
Antes de la llegada de Elvis a Hawái, el Coronel Parker pagó para que se emitiera un programa de radio especial, "Elvis Salutes the USS Arizona", que presentaba una selección de grabaciones de gospel de Elvis extraídas del EP de 1957 "Peace in the Valley" y de su primer álbum completo de gospel reciente "His Hand in Mine".
Elvis pasó la semana previa al concierto en Los Ángeles, donde grabó la banda sonora de la próxima película "Blue Hawaii".
Antes de la llegada de Elvis a Honolulu, la prensa informó: "Presley Llega Mañana; Aeropuerto de Honolulu Preparado". Al día siguiente de su llegada, informaron: "El Aloha del Aeropuerto de Elvis es Salvaje". Se estima que una multitud de tres mil fans gritando acudió a recibir a Elvis a las 12:20 p.m. del 25 de marzo.
Setenta y cinco policías estuvieron de servicio en el aeropuerto y escoltaron a Elvis al hotel Hilton Hawaiian Village. Elvis dio una conferencia de prensa a las 3:30 p.m.
Doce policías motorizados adicionales estuvieron disponibles para escoltar a Elvis al recinto, uno de ellos comentó: "Fue una experiencia desgarradora. Sin embargo, no querría estar en los zapatos de Presley, no con todos esos chicos gritándome todo el tiempo".

Elvis subió al escenario a las 8:30 p.m. del 25 de marzo de 1961, en el Bloch Arena con capacidad para 5.000 personas, actuando una vez más con su chaqueta dorada.
Elvis cantó cada canción con la energía como si fuera la primera vez que las presentaba a una audiencia. Gordon Stoker de The Jordanaires recordó que Elvis cayó de rodillas y se deslizó seis metros por el escenario, micrófono en mano, sin fallar una nota.
Tanto el programa de radio como una grabación oficial del concierto fueron lanzados en 2012 como un CD de presentación bajo el sello "Memphis Recording Service", titulado "Such A Night in Pearl Harbor".

Elvis actúa:
- Heartbreak Hotel
- All Shook Up
- (Now and then There’s) A Fool Such as I
- 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
Los ingresos de la venta de entradas, recuerdos y una donación personal de Elvis y el Coronel sumaron 62.000 dólares, que se donaron para la construcción. Fue la donación más grande realizada. El monumento se inauguró el 30 de mayo de 1962.

