They may be as traditional of a band as they've ever been, trading Mario Kart 64 sound bites for guitars and drums, but Perry and company still have the quirky charm that made them internet favorites in the first place.