Palaye Royale have premiered a new video for their new single “Fucking With My Head.” You can check that out below. As previously reported, the band will be opening for Rob Zombie and Marilyn Manson on their summer tour.