Bayonetta will be making her theatrical debut in a new anime movie, Bayonetta: Bloody Fate. Along with the announcement, a trailer has been released.