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