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 Rock 'N' Roll (A Special Christmas Selection), was released in the year 2013. The duration of the song is 1:59. Download English songs online from JioSaavn.