Lady Gaga staged the opening night of her career-spanning Enigma Las Vegas residency Friday at Park MGM, with the singer delivering a pair of live debuts during the performance: A cover of David Bowie‘s “I’m Afraid of Americans” and Gaga’s first live rendition of the A Star Is Born hit “Shallow.”