If you want to remove all media files and licenses from your Zune so you can start from a clean slate, follow this Tech-Recipe:
1. Start the Zune software.
2. Connect your Zune to the computer.
3. Right-click the device in the Navigation pane.
4. Select Erase Zune Device.
Your Zune is now nice and clean and ready for new media.