Off with their heads! Lady Gaga literally slayed with her performance on “The X Factor.” The pop superstar emerged from a confessional with a decapitated female body attached to her as she perfomed her latest single “Marry the Night” with her dancers. She ditched the prop midway and continued the religious-themed set wearing a lacy leotard.

Gaga said hi to “X Factor” judge Kelly Rowland and teased of her upcoming tour.

“I just finished designing the stage and it’s bigger and better than ever,” she announced.