Aside from the singer's small slip, the Mayhem Ball tour has kicked off without a hitch. Gaga opened the trek July 16 in Vegas, playing a total of three shows at T-Mobile Arena. She'll next make stops in San Fransisco, Los Angeles, Seattle and New York City.

Lady Gaga knows how to recover like a true superstar! Gaga, 39, tripped and fell while performing "Vanish Into You" from her album MAYHEM during a MAYHEM Ball performance in Las Vegas.