We interviewed punk quartet The Paranoyds to talk about celebrity culture, social media, and the video for their song “Egg Salad.”