That was one of the episodes that made me ashamed to be a fan of the show back then. The Elvis-impersonating aliens infuriated me. I don't mind having jokes thrown in any episode, as long as the plot can hold its own without them. That's why I couldn't stand when April or anyone else would 'unplug' the villain.
