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 Welcome to Las Vegas, was released in the year 2012. The duration of the song is 1:59. Download English songs online from JioSaavn.