After the audio malfunction temporarily halted her performance of "Alien Superstar," Beyoncé returned to the stage in a brand new outfit.