Lady Gaga has made her Wednesday debut in the new trailer for the second part of the show's season two