Gaga also announced that her new single, The Dead Dance which is set to feature on the show will release on September 3, the same day Part Two of the second season drops