The MAYHEM Ball's North American leg will officially launch July 16 in Las Vegas and will feature Gaga performing multiple nights in cities like Chicago, New York, Miami, Toronto and Seattle.