Listen to Rock-A-Hula Baby online. Rock-A-Hula Baby is an English language song and is sung by Elvis Presley. Rock-A-Hula Baby, from the album 国王, was released in the year 2015. The duration of the song is 1:59. Download English songs online from JioSaavn.