"We fell into each other’s arms," the pop star later joked about the tumble during her "Enigma" residency in Las Vegas.