Medical devices and methods for making and using medical devices are disclosed. An example medical device may include a catheter shaft. An expandable balloon may be coupled to the catheter shaft. The balloon may be capable of shifting between a folded configuration and an expanded configuration. A plurality of elongate electrode assemblies may be disposed on the balloon. A cover layer may be deposited on the electrode assemblies. Portions of the electrode assemblies may be free of the cover layer.