Candy has signed to Relapse Records. To that end, they released a surprise new 7-inch with the songs "Super-Stare" and "Win Free Love." Accroding to the label, they'll also be releasing a new album, likely next year. Check out the new songs below.