Extra costumes:
Beat one Challenge mode challenge.

Show Time stage:
Beat ten Challenges.

Esaka and Infernal Gate stages:
Beat 25 Challenges.

Cemetary stage:
Beat 40 Challenges.

Play as Duke:
Beat Story mode with Alba and Soiree.

Thanks to Revolution readers Terry da man, Wilko, and SFSUCKS!