Lady Gaga rocked out in a black, fishnet outfit to her new hit single “Alejandro,” surrounded by shirtless male dancers, while Harry slowed it down a notch with a cover of the Beatle’s “And I Love Her.”