BEFORE & AFTER: Elvis sings "Rock-a-Hula Baby" while Steve McGarrett says, "Book 'em, Dan-o" in this musical cop show