This Hawaiian-flavored rock-and-roll tune was written by Ben Weisman, Fred Wise, and Dolores Fuller for Elvis Presley's musical romantic comedy Blue Hawaii. It was released as a double A-side with "Can't Help Falling In Love" in the UK, where it topped the pop chart for four weeks.
"Music for the film Blue Hawaii was a challenge," Weisman recalled. "Because of the locale, I thought the music should have a Hawaiian flavor, but with a rock beat. At the time, the twist was very hot, and I found that the twist and the hula were perfect together. Out of that combination 'Rock-A-Hula Baby' was born."