The song House of Sand, performed by Elvis Presley, was featured in the movie Paradise, Hawaiian Style.