Během natáčení filmu Paradise, Hawaiian Style se na Havaji natáčely autentické tance různých skupin účastnících se mezinárodní konference v Polynesian Culture Center.
Elvis, Vernon Presley a plukovník Tom Parker navštívili památník USS Arizona v Pearl Harboru. Elvis zde také uspořádal benefiční koncert na získání prostředků na památník.
Elvis se s celým týmem vracel v obytném voze Dodge Motor Home z natáčení filmu Paradise Hawaiian Style do Memphisu. Cestou se tradičně zastavili v Holiday Inn na Route 66 v Albuquerque.
Elvis Presley, který byl poprvé po sedmi měsících doma, si koupil Oldsmobile Toronado z roku 1966 a o tři dny později Harley-Davidson Electra Glide z roku 1966 za 1 941,25 dolaru od Taylor Harley Davidson Sales. Na novém motocyklu jezdil po pozemcích Gracelandu.