Lady Gaga proved her pop star prowess after experiencing mic issues throughout the beginning of her "Mayhem" in the desert ...