Elvis Presley‘s “Rock-A-Hula Baby” was released alongside one of the King of Rock ‘n’ Roll‘s most famous songs. “Rock-A-Hula Baby” suffers by comparison, but it also fails on its own.